We've just added new Lady GaGa's photos from 2007. The first ones are from Beauty Bar and the second ones from Club Royale, both in New York. Radaronline says the guy is Rob Fusari, but probably it's Luc Carl. The last one is a photo before The Fame came out.
(Credits for the untagged pics go to famemb.com)