(TMZ) -- Jamie Foxx was NOT flying solo at his huge 50th birthday event -- Katie Holmes was by his side and TMZ has the video of them flirting like a couple of teenagers.

Katie got onstage with her man Wednesday night at Paramount Studios -- and at least for these few moments ... couldn't keep their hands off each other. The couple's been together for four years, but TMZ only seen PDA shots once before. Normally, they avoid all public photos or video.

As TMZ reported ... Jamie went old-school with the playlist ... with Ice Cube, Snoop Dogg, Ludacris and Too Short.

Pretty fitting Jamie was whispering sweet nothings to Katie while JAY-Z's "Excuse Me Miss" was blaring. Nicely done, Jamie.

See the video here

Photo: AOL