KATE Hudson, one of Hollywood's most beautiful and eligible women, is reportedly dating Muse frontman Matt Bellamy.

Bellamy, 32, was set to walk down the aisle with his Italian psychologist fiancée Gaia Polloni last year before conflict took over.

Hudson, 31, was previously married to The Black Crowes' Chris Robinson and they have a son Ryder.

Since her marriage ended in 2006, she's been romantically linked to You, Me & Dupree co-star Owen Wilson, actor Dax Shepherd, cyclist Lance Armstrong, Australian golfer Adam Scott and finally an eight month romance with baseball player Alex Rodriguez.

Now the pair have reportedly been going out for weeks with the British singer pictured with Hudson in New York last week.

"Matt has been over to America to hang out with Kate," a source told the Sun in the UK.

"Things are going so well Kate was planning to fly out to the UK to hang out with Matt at the (Glastonbury) festival."

Hudson, currently starring in the controversial Michael Winterbottom film The Killer Inside Me, might also be tempted Down Under.

Muse are touring Australia in December, having added a second concert at Acer Arena, Homebush Bay, on December 10 to their gigs.

Bellamy is the first man linked to the actress since she was dumped by A-Rod last December.