The American Idol gives another "Heartless" performance in New York City. Plus: Zac Efron, Ellen Pompeo, Paris Hilton and more

16 of 16