Mariah Carey "Love Takes Time"

"Love Takes Time" almost never happened. Mariah Carey's debut album was already complete when she recorded the song. Since her album was in the process of being pressed into CDs and (at that time) cassette tapes, no one at Columbia Records wanted to add it. So Mariah went straight to the top and played the ballad for a record executive who liked the song, but didn't want to stop production of the album just to include another ballad. Mariah protested and eventually got her way. "Love Takes Time" is the name of the song, but the song itself took next to no time. From start to finish, the song took three days to complete -- something virtually unheard of. "Love Takes Time" became the album's second single and proved Mariah to be correct -- the song hit #1 on the Hot 100, Adult Contemporary, and R&B Charts in 1990.

Celine Dion - "Water from the Moon"

Columbia Records tried to squeeze another hit out of Celine Dion's self-titled album.  The album was Celine's second English album and proved to be a game changer.  After finding success with "If You Asked Me To", "Love Could Move Mountains", "Nothing Broken But My Heart", and "Beauty and the Beast", Columbia released "Water from the Moon" in 1993.  While the song didn't tear up the charts, it found a home on Adult Contemporary radio stations at a time when the format was hungry for anything that had Celine's name on it.