She was joined by backup dancers for Fashion, which she transitioned into Fame and then Under Pressure.
Stephen Colbert introduced the performance from New Yorks Richard Rodgers Theatre.
This is an American story; this is nothing like youve ever experienced.

Kevin Winter/WireImage
The man is non-stop!
Both wearing white and black, they mashed up Underwoods Heartbeat with Hunts Take Your Time.
And that will be the greatest feeling in the world.

Theo Wargo/WireImage

Kevork Djansezian/Getty Images

Robyn Beck/AFP/Getty Images

Kevin Winter/WireImage

Kevin Winter/WireImage

Kevin Winter/WireImage

Kevin Winter/WireImage

Lester Cohen/WireImage

Kevork Djansezian/Getty Images

Kevin Winter/WireImage