The first ` ` ' '' episode will feature renditions of ` ` ' State of Mind '' and ` ` Telephone '' Rolling Stone has learned that the first episode will feature renditions of Jay-Z 's `` Empire State of Mind , '' Lady Gaga 's `` Telephone , '' Travie McCoy 's `` Billionaire , '' and Poison 's `` Every Rose Has Its Thorn . '' The following week will see the premiere of the show 's all - Britney Spears performance . Travis Barker 's ` ` Billionaire '' will also be performed .
The first ` ` ' '' episode will feature renditions of ` ` ' State of Mind '' and ` ` Telephone '' The following week will see the premiere of the show 's all - Britney Spears performance . Travis Barker 's ` ` Billionaire '' will also be performed .