I april 2006 signerte han sin førte platekontrakt med Warner Music, hans førte offisielle singel «Boten Anna» var ett faktum. Låten ble en stor hit i hele Skandinavia og flere land i Europa. I Norge ble det en sommerlåt og russelåt i 2006. Basshunter brukte 6 timer på å lage «Boten Anna» i sitt hjemmestudio, etterpå la han den ut på internett hvor den ble nedlastet utallige ganger. Låten var den førte svenskspråklige sangen som toppet listene rundt om i Europa. «Boten Anna» ble tidenes mest solgte låt utgitt av en ny artist.