Toy boy romance back on! Madonna and Brahim Zaibat spend the weekend in Paris

Madonna and Brahim Zaibat left the Ritz Hotel in Paris together

The couple had gone to the trendy VIP Room in Paris on Saturday night and left together arm-in-arm

Eva Longoria beams with love as she goes sightseeing in Madrid with boyfriend Eduardo Cruz

Eva Longoria and Eduardo Cruz stroll hand-in-hand as they took in the sights in Madrid

Vanessa Feltz wiyh her fiancé Ben Ofoedu

 Vanessa Feltz wiyh her fiancé Ben Ofoedu   

Manisha Koirala & her husband Samrat Dahal

Christine Divine and her lover Sean McNabb

Sean McNabb, Christine Divine attending a party

Christine Divine is now living with her partner Sean McNabb. In this post you can enjoy several pictures of them

Sean McNabb, Christine Divine

Sean McNabb, Christine Divine

Sheryl Crow makes first public appearance with new guitarist boyfriend Doyle Bramhall

New man: Sheryl Crow made her first public appearance with her new boyfriend Doyle Bramhall II at a cancer charity ball in New York on Wednesday night

She was once engaged to cyclist Lance Armstrong before battling breast cancer but Sheryl Crow has finally found someone to make her happy. 

Sheryl, 49, stepped out with her new boyfriend guitarist Doyle Bramhall II at Spring Ball in New York on Wednesday. 

The All I Wanna Do singer looked radiant on the red carpet in nature-inspired flowing printed on-shoulder gown.

Broken relationship: Lance Armstrong and Sheryl Crow, seen here in 2005, announced their separation just months after announcing their engagement

So he is 42 and she is now 49. This couple make a new celebrity cougar couple.