Clementine and the Galaxy's upcoming single "When the Night Is Over" is featured in the new Victoria's Secret Fragrance advertisement.