Katy Perry Mystery Dude Proof They're NOT Dating

3/1/2012 12:02 AM PST

Katy Perry -- Check Out My New Man ... Friend

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!