Das Genre „Electro Swing“ hat Parov Stelar mit seiner Musik stark beeinflusst. Mit einem Mix aus Jazz und House begeistert er so seine Fans. In seinem Heimatland Österreich wurde er dafür mit fünf Amadeus Austrian Music Awards ausgezeichnet. Und neben Top-Rankings in Europa erreichte sein Titel „Booty Swing“ Platz 2 in den U.S. iTunes Charts und Platz 1 in Kanada.
Mittlerweile hat Parov Stelar mit seinen Songs über 600 Live-Shows gespielt.