Listen to Sexotheque online. Sexotheque is an English language song and is sung by La Roux. Sexotheque, from the album Trouble In Paradise, was released in the year 2014. The duration of the song is 4:19. Download English songs online from JioSaavn.