"Fashion" is a song written in 2007, by Lady Gaga and RedOne, for Sex and the City. In 2008, RedOne decided to give the song to Heidi Montag. Her cover was received with a poor reception, which resulted in a delay of Montag's debut album, Superficial. Moreover, Montag stated that she wanted new material that hadn't been heard before. Shortly after Montag's version was unofficially released, RedOne released a statement.