A new take on "Abracadabra" and a performance of "Perfect Celebrity" were two of the highlights from Howard Stern's interview with Lady Gaga.