Elle Evans stuck close to the 36-year-old Muse rocker as the two posed for pics at the 68th annual Cannes Film Festival's biggest event. Bellamy's 25-year-old date even went so far as to plant a kiss on the musician's cheek.
The two reportedly got together in April after being introduced by mutual friends.
If Evans looks familiar, you might recognize her as one of the dancers from Robin Thicke's "Blurred Lines" -- or you're just confusing her for Hudson who she sort of resembles.
After four years together, Bellamy and Hudson, 36, split in Dec. 2014 and from the looks of several sightings, have remained amicable. They have a three-year-old son, Bingham, together.
What do you think of this new couple alert?
After Hudson's breakup from Bellamy, there was a rumor that she was dating Dancing with the Stars pro Derek Hough. See how that story got started: