Despre acest lucru Natalia a anunțat într-o postare pe contul ei de Instagram, acolo unde a scris: „Exciting News! I am so happy to announce the upcoming release of a fantastic new track - Cherchez La Femme by the amazing Sunstroke Project and me. Mark your calendars for June 7th, when Cherchez La Femme will be available on all major music platforms. But the best part? You can pre-order it right now! Don't miss out on this incredible collaboration that's sure to be your new summer anthem”, în traducere din engleză: „Știri incitante. Sunt atât de fericită să anunț lansareaunei piese noi - Cherchez La Femme. Marcați-vă în calendar ziua de 7 iunie când „Cherchez La Femme” va fi disponibilă pe toate platformele muzicale majore. Dar cea mai bună parte? O poți precomanda chiar acum! Nu rata această colaborare incredibilă care va fi cu siguranță noul tău imn al verii”.
De asemenea, Barbu a publicat și un video din timpul filmărilor pentru videoclip.
Încântață de colaborarea celor doi, fanii au lăsat și câteva comentarii pe social media: „Wow, asta e o surpriză, abia aștept”, „Grozav”, „Wow”, „Abia aștept”, „OMG”.
Natalia Barbu este o cântăreață de rock și pop din Republica Moldova. Ea a reprezentat Republica Moldova la Concursul Muzical Eurovision 2007, cu piesa Fight!, clasându-se pe locul 10.
SunStroke Project este o formație muzicală din Republica Moldova. Împreună cu Olia Tira, au reprezentat Moldova la Concursul Muzical Eurovision 2010 din Oslo, Norvegia. Un an mai devreme participaseră la preselecția națională pentru concursul muzical Eurovision 2009, unde au ocupat locul trei cu melodia „No Crime”.