Преди официалната премиера на дуетното си парче с певицата Десислава, рапърът Nana бе забелязан да купонясва в Bedroom Premium Club. В столичния клуб той идва за втори път, като този се появи в компанията на свои български приятели и почитатели, но без Деси. Nana остана поразен от високата класа на балета - Bedroom Premium Ladies и се снима за спомен с танцьорките. Нашумелият изпълнител от 90-те с хитовете си  на „Let it rain“, “Remember The Time” и “Lonely” е вече цяла седмица в страната, за да промотира новата си песен с Деси – “Cotton Candy”. Двамата я изпълниха за първи път в неделя пред публиката на предаването “Гласът на България” , където Десислава е жури.

Музиката и текстът към парчето са дело на Nana и германския му колега Pappa Bear, познат с хита си Cherish. Върху финалния вариант на песента „Cotton Candy“ музикантите са работили в три страни – Холандия, България и Германия. Режисьор на видеото е Николай Скерлев. В него участват красивите момичета от балет „Fame”.