After the success of Habang May Buhay and Merry Christmas Donna, Cruz began recording songs for her next studio album.
By the end of 1996, Cruz was arguably the biggest celebrity in the Philippines, with movies like Muling Umawit ang Puso, Habang May Buhay, Pag-Ibig Ko Sa Iyo'y Totoo and DoReMi performing incredibly well in the local box office.
Vehnee Saturno co-wrote and produced Cruz's remake of the Jaya hit "Dahil Tanging Ikaw".
Songs which she shot music videos included "Where Could He Be", "Hang On" "Somewhere", "Sa Ngalan ng Pag-ibig", "I Can" and "Four Reasons".
Her remake of "Dahil Tanging Ikaw" was the love theme for the movie of the same name, in which Cruz played twins separated at birth.