Mel Gibson was snapped in the middle of some PDA with a babe in Rome ... but TMZ has learned he's back in the U.S. -- and very single -- having just wrapped on a massive project. Here's the deal ... the actor-director star and the Italian...