Gaga shared an anecdote about Taylor Swift on The Howard Stern Show, revealing her initial impression of Swift changed after a call from her stylist, who was working with Swift on a photo shoot.