After Roxette released "Have a Nice Day" (1999) and "Room Service" (2001) to moderate success, Fredriksson collapsed and was diagnosed with a brain tumor in 2002. While Fredriksson received treatment for her illness, Gessle continued with his solo work. The subsequent album "Mazarin" (2003), was a critical and commercial success in Sweden and started the beginning of a long term collaboration with the backing vocalist Helena Josefsson. Lundquist, now Gessle's producer was looking for a female singer and picked Josefsson. She first came to the attention of Lundquist after she and her band Sandy Mouche wanted to record at Lundquist's Aerosol Grey Machine (AGM) studio. "I remember driving a car between Lund and Lomma when Christoffer called and wondered if I was interested in starting singing with Per who wanted a girl for his solo projects.", recalled Josefsson. "Mazarin" topped the charts in June that year, going five times platinum in 2004. The lead single from the album "Här kommer alla känslorna (på en och samma gång)" ("Here comes all the emotions (at the same time)"), is Gessle's most successful song in his home country, spending two months at No. 1 and was certified platinum.