Madcon released their first single, "God Forgive Me" in 2000 (Virgin Records), but their first commercial breakthrough came with the hit single "Barcelona" in 2002 with long-time collaborators Paperboys (on the Bonnier Amigo record label). In 2004, Madcon released their first official album "It's All A Madcon" (AA-Recordings/Bonnier Amigo), for which they won a Norwegian Grammy and several other awards. In 2005, Madcon were TV personalities on the Nordic music channel The Voice, while working on their music in the studio. The show "The Voice of Madcon", a behind-the-scenes of the duo, was a great success for both Madcon and the network.