Pop superstar Lady Gaga debuted a new song at her St. Paul, Minnesota stop of her "Monster Ball" tour Monday night. The song, titled "Living on the Radio" is the second Gaga has premiered during the tour(the first was "You and I"). It is unclear whether either song will appear on Gaga's next album. Watch footage of the performance below.