Et uker etter at han hadde skrevet låten, kom en kompis av Harris og spurte om han var interessert i delta i Eurovision Song Contest. Harris tenkte øyeblikkelig på låten «Rockstars» og mente den kunne egne seg for konkurransen. Han sendte den inn til den tyske allmennkringkasteren ARD som plukket den ut til å delta i sangkonkurransen , der vinneren får representere Tyskland i Eurovision Song Contest.