The pair head south for another K-Fed birthday bash. Plus: Tom & Katie, Paula & her new man and more

VERTICAL CHALLENGE

Paula Abdul makes a coffee run in Beverly Hills on Sunday with her new beau, actor and martial arts expert Tony Schiena. A rep for Abdul insists the 5'2" American Idol judge and the 6'3" Schiena are just friends.