The Muse rocker and Evans, who appeared in Robin Thicke's saucy Blurred Lines music video, were spotted leaving the Coachella music festival in California together last weekend (12Apr15).

The pair was first seen together at a dinner in February (14).

Hudson and Bellamy, who are parents to a two-year-old son named Bingham, called off their three-year engagement in 2014.