The performance begins with Gaga perched atop a 25-foot red gown on a set designed to look like a Gothic opera house. She sings a few lines of her 2011 deep cut "Bloody Mary," which went viral on ...