En av de første sangene Alesso produsert med Sebastian Ingrosso var sangen «Calling» som nådde nummer to på Beatport listene. Sangen ble senere omdøpt til «Calling (Lose My Mind)». Fra det tidspunktet fortsatte populariteten hans å stige. MTV kårte ham til «EDM Rookies to Watch» i 2012, og han spilte inn en BBC Radio 1 «Essential Mix» i mars 2012. Han spilte for et publikum på 60 000 på Creamfields, og ledsaget Madonna på hennes MDNA World Tour. I slutten av 2012 hadde Alesso gitt ut en ny original blanding kalt med Matthew Koma som hadde gjort det bra i Storbritannia.