Romance was released in February 2004 in support of the single "Beautiful Ways" which had been released to radio earlier in the year.
The album Romance emerged in February 2004 as part of a promotional effort for the single "Beautiful Ways", which had already been heard on the airwaves.