He's definitely got a spring in his step!

Chris Martin decided to go barefoot on an errand run in Malibu over the weekend, and the singer looked so happy and laid back that we have to wonder if his cheerful demeanor is due to a new romance? Reports surfaced that the Coldplay rocker and Kate Hudson were dating after they were spotted grabbing dinner with their children last week, and we can totally see these two as a couple!

The Almost Famous actress better get ready for the cat fights that will inevitable ensue if she continues to pursue a relationship with the British rocker, because his ex-wife Gwyneth Paltrow is "livid" and his on-off girlfriend Jennifer Lawrence isn't going to back down without a fight.

"Since Kate and Matt Bellamy split last fall, she’s been clingy with Chris, calling him all the time to suggest get-togethers under the guise of setting up play dates for the kids — which is exactly how the beach day and dinner date came to be," an insider told In Touch. "[Jen's] not going to just let this happen. She’s invested a lot of time into making this relationship work," the source added about the Oscar winner.

Ladies, he's not even divorced from the Goop queen yet!