Nasri told iHeartRadio
the story of the song: "'Red Dress" was an idea that I had started with a friend of ours named Hayley Gene Penner, [who] is a very talented songwriter, and it was just sitting in the computer and it was this whole other thing. I was like, 'Oh, this is really good.'
I played it for Alex [Tanas, percussion] and was like, 'What do you think?' We re-worked it and re-worked the verses and then everybody started adding their parts. It just became this whole other reggae-infused Magic! song."