EXCLUSIVE

Chris Martin & Dakota Johnson Our Love Life's a Beach!!! And Kenny G Agrees

Dakota Johnson and Chris Martin are going public -- the new couple strolled on the beach over the weekend, packed on some PDA and, for good measure ... hung out with Kenny G.

Chris and Dakota have been dating for a few months, but previously took great measures to keep it private. That all changed Sunday in Malibu ... where the "Fifty Shades of Grey" star and Chris looked inseparable.

They had some unexpected company on the beach when Kenny G popped up, sadly without his saxophone. So, no Coldplay-Kenny G collab.

That Dakota's a lucky woman.

Click here for info about our online advertising practices.