After leaving her band MOJOFLY in 2003 after doing two albums with the group, Nadal pursued a solo recording career under Be.Live Artist Management.
In late 2003, she signed a contract with Warner Music Philippines and became associated with other best-selling talents of the label including Nina, Christian Bautista and Paolo Santos.