In late April 2011, while the single "Bleu Noir" was just debuting on the chart, "Lonely Lisa" was officially announced as the next single from the album.
Twill, which produced three remixes with Yohanne Simon, explained that they were contacted by Universal Music a few weeks before the song release, asking them to create both club and radio remixes.