It was released as a single on 19 December 2011 in the Netherlands and 2 January 2012 in the United States through Spinnin' Records.

The music video for the song, lasting four minutes and twenty seconds, was unofficially uploaded on 9 May 2012 to YouTube.

It was directed by Timo Pierre Rositzki and has garnered over 459 million views as of June 2022.

On 8 May 2017 the official video was taken down due to a copyright claim by Spinnin' Records, the label for the song.

[1] Despite the fact that the song was named "Toulouse", the music video was filmed in Hamburg, Germany, including in the Reeperbahn district.