Zwycięstwo w światowym "Idolu" (pokonał m.in. Kelly Clarkson) nie przyniosło norweskiemu wokaliście światowej sławy. Dwa pierwsze albumy - "I" oraz "A Part of Me" pokryły się w jego ojczyźnie podwójną Platyną, jednak reszta świata zdawała się ich nie zauważać. Trzecia płyta Kurta Nilsena miała to zmienić. "Push Push" utrzymany jest w bardziej rockowej stylistyce niż poprzednie albumy. W końcu to właśnie Nilsena porównywano do Bono, a w finale wspomnianego show śpiewał "Beautiflul Day" z repertuaru U2. O jego głosie mówiono wtedy z zachwytem, że jest intrygujący i hipnotyczny. Na płycie, którą promuje tytułowy singel "Push Push", pojawią się także inspiracje muzyką country, w jednej z piosenek Norwegowi towarzyszy legenda tego gatunku - Willie Nelson.
"To było niesamowite, duchowe przeżycie" - powiedział o tej współpracy Nilsen.