Kate Hudson and Matt Bellamy (Muse) spotted together in Paris

NEW YORK - JUNE 08: Actress Kate Hudson attends Stella McCartney - Spring 2011 Presentation at Gavin Brown's Enterprise on June 8, 2010 in New York City. (Photo by Andrew H. Walker/Getty Images for Stella McCartney)Rumours are flying that actress Kate Hudson is dating Muse frontman Matt Bellamy.

The rumours began after People Magazine reported that Kate flew to Paris to see Matt play, before enjoying a cosy walk with the rocker the next day.

“They seemed very much a couple,” the source told the magazine. “Just walking together, enjoying the sunshine.”

This wouldn’t be the first time Kate has dated a musician.

She was with The Black Crowes’ frontman Chris Robinson from 2001-2006. The couple got married and had a son together.