Anyone who's anyone in the music business hasn't made it until they've made it here, to paraphrase Ol' Blue Eyes. Whether they were born and raised in New York -- like Lady Gaga, Jay-Z and Billy Joel -- or just making a pit stop -- these performers put on some of the greatest shows at venues around the city.