Watch Justin Bieber, John Legend, Lady Gaga, Taylor Swift, Carrie Underwood, Wiz Khalifa, and more arrive to the red carpet at the 58th GRAMMY Awards on Feb. 15, 2016, at Staples Center in Los Angeles.