Hilton and her new beau Reinhardt splash around in Hawaii. Plus: Zac Efron & Taylor Swift, Gwen Stefani, Freida Pinto and more

SINGING SENSATION

Kelly Clarkson, who admits to having never been in love, performs her new single "My Life Would Suck Without You" during Good Morning America's Winter Concert Series Tuesday in New York City.