Kate Hudson left NYC's JFK airport on Friday night and arrived in Paris the following day. She touched down in time to see her rumored new boyfriend, Matt Bellamy, perform that evening with his band, Muse, and they took a stroll through the city together yesterday. Last night, Kate and Matt grabbed dinner with friends at the bistro L'Ami Louis, and their meal turned into an unintentional double date when Renee Zellweger and Bradley Cooper came into the same restaurant. Kate's fortunate that her shooting schedule for Something Borrowed allows her time off to see Matt, as she also took off for London over Memorial Day to explore his hometown.
To see more photos of Kate's romantic rendezvous with Matthew, just