The album's first single, "This Is Your Night" was released in 1996 before the release of the album. It quickly became a worldwide smash hit, crossing over from the rhythmic and club charts to the US Billboard Hot 100, peaking at #24 on the chart, and receiving a Gold certification from the RIAA. It also peaked at #40 in the Adult Top 40 radio. It peaked at #11 on the Australian ARIA Charts, #40 in New Zealand, and it peaked at #3 in Japan. The song also appeared in the film A Night at the Roxbury, as well as appearing on the film's soundtrack.
The album's second single, "Colour of Love", was released in 1996, and peaked at #74 on the US Billboard Hot 100, considerably lower than that of "This Is Your Night". It peaked at #58 on the Australian ARIA Charts & #31 in New Zealand.
A remix of the song "One More Night" by dance producer Hani was released as the third single from the album. It peaked at #58 on the US Billboard Hot 100.