A Very Gaga Holiday
Lady Gaga aveva eseguito una cover di Orange Colored Sky durante un'apparizione a sorpresa al The Oak Room di New York il 29 settembre 2010 (indossando un vestito fatto di capelli) e ancora il 5 gennaio 2011.
Brian Newman servì come trombettista per gli spettacoli al Robin Hood Gala il 9 maggio 2011, a favore della Robin Hood Foundation e al Big Weekend di BBC Radio 1 in Carlisle, in Inghilterra il 15 maggio 2011.
In seguito, questa fu eseguita di nuovo per lo speciale della ABC A Very Gaga Thanksgiving.
Insieme a Orange Colored Sky, ha anche eseguito la sua variante del brano natalizio White Christmas, ponendo l'accento sul lato jazz del brano.
Inoltre, aggiunge un secondo verso al brano, affermando che "Questa canzone è troppo corta ed è una bella canzone di Natale, così ho aggiunto un verso extra".
La cover di Gaga di White Christmas è un'interpretazione in stile jazz e dispone di un verso in più su un "pupazzo di neve".
A metà cover, prima di iniziare la nuova strofa, Gaga dice: "Quindi, come si può dire, io sono molto estroversa e un po' timida, ma ho deciso che questa canzone è troppo breve.
È una bella canzone natalizia, ma è solo un versetto, così ne ho aggiunto uno in più."
La versione acustica di The Edge of Glory inizia con un monologo, nel quale spiega il suo legame affettivo con il nonno deceduto: "È il secondo giorno del ringraziamento che passo senza mio nonno, ed ho scritto questa canzone su di lui, ecco cos'è.
Così nonna, se stai guardando a casa, questo è per te."
Il 23 novembre 2011, è stato annunciato che entrambe le canzoni sono state incluse in un EP digitale intitolato A Very Gaga Holiday, insieme con altre due tracce: la versione acustica di due suoi singoli, The Edge of Glory e Yoü and I, contenuti nel secondo album in studio della cantante Born This Way.
L'annuncio è avvenuto dopo la grande apertura dell'Holiday Wonderland Gaga Workshop presso Barneys New York.
È stato pubblicato il 22 novembre solo negli Stati Uniti su iTunes Store e Amazon, mentre nel resto del mondo il 26 novembre.