Brunette Courteney and the musician were seen together in a car driving to Jen's annual tree trimming celebration in Bel-Air, California on Sunday (8 December).
But before we go pushing Gwyneth and Chris off the actress/rocker pairing throne, neither Courteney nor Johnny have confirmed the status of their relationship so there's still the possibility they're just friends.
Watch this space.
It's reported that Courteney and Johnny met via Ed Sheeran who is currently living in Courteney's beach house (we know... how did that happen?!) and is working with Johnny on new music.
Courteney has kept mum on the rumours on Twitter, instead focusing on her recent People's Choice Awards nomination for 'Best Actress' for comedy Cougar Town.
And clearly Ed and Johnny aren't the only musicians she is rubbing shoulders with as One Direction's Harry Styles took to Twitter to plead with fans to vote for her. "Vote Courtney Cox. Rule number one.. Always vote Courtney Cox. (sic)," he tweeted.
Courteney replied: "Aw, thank you sweet friend!"