Katy Perry Mystery Dude Proof They're NOT Dating

Katy Perry and a hot guy who's definitely not Russell Brand stepped out in L.A. -- but we have solid evidence the BF is waaay more likely to be a BFF. Drift caught?

Check out TMZ on TV -- click here to see your local listings!