Le groupe a donné ses premiers concerts en 2006. Dans la même année, "How Many People" se trouvait parmi les 15 chansons retenues pour les éliminatoires de l'Concours Eurovision de la chanson 2006. The Jet Set a obtenu la troisième place.