Премьера оперетты «Венская кровь» состоялась 25 октября 1899 году в Карл-театре (Вена) вскоре после смерти И. Штрауса. Музыкальную партитуру к ней собрал из произведений самого Штрауса музыкант Адольф Мюллер. «Венская кровь» по сей день считается лучшей опереттой на музыку Штрауса, а ее лейтмотивом стал знаменитый вальс Wiener Blut («Венская кровь»).
Специально для Театра музыкальной комедии оригинальное либретто переработано петербургским писателем-сатириком Семеном Альтовым. Над музыкальной партитурой нового спектакля работал главный приглашенный дирижер Театра музыкальной комедии – широко известный австрийский скрипач и дирижер Питер Гут, один из крупнейших специалистов современной трактовки музыки «короля вальсов».
Петербургская художница Ольга Шаишмелашвили предложила изящное и вместе с тем полное юмора визуальное решение спектакля, где пышные кринолины имперской Вены соединены с ультрамодными тенденциями современных мировых подиумов, на которых вечерние наряды запросто сочетаются со спортивными кедами.