The world of pop is no stranger to a great hook, but the best artists on the charts can make a tune work in nearly any genre.

Witness the jaw-dropping evolution of Lady Gaga through the years—an artist who has never stopped reinventing herself. From her early beginnings in 2005 as a fresh-faced talent in New York’s ...