The song gained platinum and gold certifications across the globe, being certified platinum by the RIAA. As the popularity of the single skyrocketed, a music video was produced, and an album was recorded and released a few months later.

A total of seven singles were released from the album, four of which have been released in the United Kingdom: "Everytime We Touch", "Truly Madly Deeply"