Lady Gaga took to the Grammys 2019 stage at the Staples Center in Los Angeles on Sunday to perform "Shallow," which is nominated for both record and song of the year at the Grammys this year.