Kate Hudson & Matthew Bellamy: Double Date!

Kate Hudson takes a romantic walk with her new love interest, rocker Matthew Bellamy, in Paris on Sunday (June 13).

Later in the evening, the couple enjoyed a double date dinner with Renee Zellweger and Bradley Cooper at L’Ami Louis bistro. (They just happened to be at the same restaurant for dinner.)

FYI: Matthew, 32, is the singer and frontman of the English rock band Muse. Kate, 31, came out to support the band, who played twice to 80,000 fans at Stade de France.
.