La canción "Do You Believe in Love", escrita por Robert John "Mutt" Lange era considerada por Lewis como "un trato con el diablo" por ser una canción puramente pop, sin embargo fue la que les llevó a las listas de popularidad.