Después de haber trabajado con muchos artistas locales, Madcon consigue gran popularidad gracias a la colaboración con Paperboys en el single Barcelona, que obtiene un gran éxito en Noruega, llegando a ganar el «Spellemannprisen», el equivalente noruego del Premio Grammy.