В интервью MTV Леди Гага сказала, что «Government Hooker» это «одна из ее любимых композиций с нового альбома».
24-летняя эпатажная дива не только представила на шоу новый трек, но и дебютировала на подиуме, как модель, сменив два образа. Сначала певица примеряла вульгарный образ, облачившись в черный наряд, она вышла на подиум с сигаретой в зубах. Второй выход звезды был абсолютно противоположным, в белом платье из шелка она представляла собой саму невинность.