Is Kate Hudson Dating Muse’s Matthew Bellamy?

Is Kate Hudson back to dating rock stars?

The sunny actress was spotted on a date with Muse frontman Matthew Bellamy on Sunday in Paris.

Apparently, Kate had flown in from New York to catch a Muse concert at the Stade de France on Saturday and then spent some quality time with Matthew on Sunday. The pair walked around the romantic city and then enjoyed a late lunch at a chic restaurant.

A witness reports that the 31-year-old actress and 32-year-old rocker looked “very much a couple…just walking together, enjoying the sunshine.”

While it isn’t clear when the couple first met, Muse did play at Coachella earlier this year. Kate was amongst the number of famous faces in the audience for the British band’s performance.

This isn’t the first rocker that Kate has dated: she was married to Black Crowes frontman Chris Robinson from 2000 to 2006. Chris is also the father to Kate’s child, Ryder.