There was something noticeably different about Pulp Fiction star John Travolta, when he and his and wife Kelly Preston were snapped as they relaxed over the weekend. The Face Off star was in the idyllic location to celebrate his recent 57th birthday.

Take that Camille! In the wake of his messy divorce with the Real Housewives Of Beverly Hills star, actor Kelsey Grammer and his much-younger fiancée Kayte Walsh didn’t mind showing their affection for one another while on the balcony of a posh Miami hotel.

Rihanna owned the half-time show Sunday at the NBA All-Star game in Los Angeles, where the Barbadian hit-maker rocked the star-studded crowd with a medley of her songs. In the spectacular number, RiRi sprinkled in a few live duets with R&B chart-toppers Drake and Kanye West.

Following her 42nd birthday, Jennifer Aniston debuted a sexy new ‘do at the Berlin, Germany premiere of her new film Just Go With It Monday. While the ‘do is a bit shorter and sassier than we’re used to, the gorgeous Friends star pulls it off with ease.

Coming off his triumphant All-Star NBA appearance, Justin Bieber got a new haircut that’s sure to make all the girls swoon.

Tuesdays were so drab before Coco and Twitter came along. Ice-T’s buxom better half decorated the popular micro-blogging site with some sexy pics in honor of the weekly trending topic known as “Titty Tuesday.”

Robert Pattinson and Kristen Stewart, along with their newest cast mate Mackenzie Foy (who plays Renesmee), arrive to film Breaking Dawn in Vancouver, BC.

Lindsay Lohan arriving to court.

Gorgeous royals Prince William and Kate Middleton on Thursday made their first official joint appearance since their engagement last November, launching a lifeboat on a rainy little island in Wales. The outing was a milestone, as it also marked Kate’s first official royal duty.

Catherine Zeta-Jones and Michael Douglas get into a chaotic scuffle with paparazzi when one photographer hits Zeta-Jones in the face trying to get a photograph.

Lady Gaga and her boyfriend arriving at St. James Theatre to see Green Day’s Broadway Rock Opera ‘American Idiot’ in New York.

A paparazzi called the cops on Naomi Watts this morning in Brentwood, CA. The female paparazzi claimed naomi slapped her video camera when she was filming Naomi with her kids at a park in Brentwood.