Tyrese and Sanaa Lathan -- After Dinner Date ... Come On Back To The Crib

Tyrese Gibson almost made a clean getaway with his new GF -- almost -- but we got the shot of him out on a date with Sanaa Lathan ... the first shot of the new power couple.

Sources close to the pair tell TMZ ... Tyrese and Sanaa had dinner at Pizzeria Mozza in Hollywood on Monday, but no one got pics or video. Then on Wednesday night they hit the Cheesecake Factory in Topanga ... and our camera guy spotted them.

Tyrese was tight-lipped, but Sanaa was in the passenger seat as they left. Later in the evening, Sanaa picture-snitched on herself. We're told the pic she posted on Instagram -- showing off new jeans -- was taken in Tyrese's house.

After years of rumors -- we're told they're finally ready to go public.

So, there ya have it -- TyNaa!