The other girl is Vanessa Minillo, by the way. They pix are from June 2006:
WireImage.com – The Largest Entertainment Photo & Video Archive
I din't know that Vanessa was such a bad ass party girl. They went out with Sean Lennon that night.
Pst, you need to change the title, quick before you get a warning.