As part of the promo tour for Joanne, Lady Gaga sat down with Howard Stern to discuss the newly-released album, the Super Bowl Halftime show, her starring role in Bradley Cooper's A Star Is Born, her relationship with Taylor Kinney, and much more. After the lengthy interview, Gaga took to the piano to perform a beautiful rendition of her new single "Million Reasons."

Lady Gaga's brand new album Joanne featuring "Perfect Illusion," "A-YO," and "Million Reasons" is available now. Be sure to purchase your copy via iTunes, Amazon, or at your local record shop!