Χεράκι-χεράκι εθεάθησαν οι δυο τους να κάνουν βόλτες στο Παρίσι. Τα tabloids μιλούν για νέα σχέση, αν και το υποτιθέμενο ζευγάρι δεν έχει κάνει ακόμα επίσημες δηλώσεις.

Η Kate Hudson πάντως βρέθηκε στο Παρίσι για να παρακολουθήσει τη συναυλία των Muse και πέρασε την επόμενη μέρα μαζί με τον Matt Bellamy, κάνοντας βόλτες στην ρομαντική Ευρωπαϊκή πρωτεύουσα, ενώ δημοσιεύματα αναφέρουν ότι ο φωτογραφικός φακός τους έχει πετύχει και σε Μεξικάνικο εστιατόριο στην Νέα Υόρκη.

Η Kate Hudson παλιότερα είχε παντρευτεί τον επίσης μέλος rock συγκροτήματος Chris Robinson από τους Black Crowes, με τον οποίο έχει και ένα παιδί.