Lady Gaga arrives wearing leather for an interview on the Howard Stern Show at the Sirius XM studio in New York City.