Yes, Lady Gaga got her start by pretending to be her manager and booking gigs at storied underground bars in New York, but many fans discovered her through an unexpected avenue: The Hills.