Madcon released their first single, "God Forgive Me" in 2000 , but their first commercial breakthrough came with the hit single "Barcelona" in 2002 with long-time collaborators Paperboys . In 2004, Madcon released their first official album It's All A Madcon , 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.