Pozostałymi singlami z płyty były piosenki: „The Games We Play” i „People”. thumb|Johnson na koncercie Rocktåget, 2006 W marcu 2002 wydał album pt. Deadly Happy, który promował singlami: „Shine”, „End of the World” i „Waterfall”. W 2005 wydał album pt. Mr. Johnson, Your Room Is on Fire, na którym umieścił single: „Show Me Love” (również: „Show Me XXXX”)Tekst piosenki : https://genius.com/Andreas-johnson-show-me-love-lyrics., „Fools Like Us” i „Sunshine of Mine”. W 2006 udostępnił reedycję płyty, wzbogaconą o singiel „Sing for Me”, z którą brał udział w krajowych eliminacjach eurowizyjnych Melodifestivalen 2006. 18 lutego wystąpił w pierwszym półfinale selekcji i z pierwszego miejsca awansował do finału. Zajął w nim trzecie miejsce.
W 2007 z piosenką „A Little Bit of Love” zajął drugie miejsce w finale programu Melodifestivalen 2007. Utworem promował swoją pierwszą składankę pt. The Collector. W 2008 z utworem „One Love”, nagranym w duecie z Carolą Häggkvist, dotarł do rundy dogrywkowej programu Melodifestivalen 2008. W tym samym roku wydał album pt. Rediscovered, na której umieścił znane przeboje w autorskiej interpretacji, w tym m.in. „Sign Your Name” Sanandy Maitreyi, „Waterloo” zespołu ABBA czy „Can’t Take My Eyes Off You” Frankiego Valliego. Album promował singlem „Do You Wanna Dance”.