Nilsen musikkdebuterte i juli 2013 med låten «». Han fulgte opp med singelen «Abuanders» i november samme år. Han drev samtidig sin egen YouTube-kanal, der han la ut sketsjer og humorinnslag. Via Twitter ble han kjent med komiker Abubakar Hussain, som fikk Nilsen inn i tv-bransjen. Nilsen ble tekstforfatter for NRK-serien og ble senere en av de faste komikerne i . I 2014 slapp han singelen «Salsa Tequila», en humorlåt der teksten er en oppramsing av spanske ord og navn. Singelen oppnådde suksess, toppet singellistene i Norge og Nederland., og var inne på hitlistene i 7 land. For låten ble han nominert til Spellemannprisen 2014 i klassen årets hit.