In late 2002, "Heaven" was released accompanied by Nina's debut album with the same name. The song proved risky for Warner Music to break through an artist such as Nina who is extremely influenced with R&B. The song was considered to be one of the first R&B-hip hop inspired tracks in the Philippine music scene, which was rare for Filipino acts at that time. "Jealous" was released as the second commercial single from the album. Due to its extreme reception, Nina became a radio favorite as her songs gained more airplay. She won the "Best New Artist" awards on both MTV Pilipinas Music Awards and Awit Awards in 2003 due to the single's breakthrough. When the song was released in February 2003, it managed to pick up substantial airplay, allowing it to enter and top the charts immediately. In mid-2003, she released "Foolish Heart" as a single and a music video of the song was released and it charted on MYX Year-End chart at mumber thirteen. The construction of the song's remake was quite different from the original, as the melody was completely played through an acoustic guitar. The song is famous for the whistle register sung by Nina just before she ends the song, which immediately became her trademark. The last commercial single was "Loving You", a cover of a late Ric Segreto hit. It was released in the last quarter of 2003 and became another monster hit for Nina.
