Jesse McCartney and Aubrey O'Day flaunted their new pairing at the two most pap-filled places in NYC -- The Waverly Inn and Butter. It screams publicity stunt ... but does anyone even care?

Also in NY: Leona Lewis greeted fans and Ryan Gosling dodged questions about rumored girlfriend Kirsten Dunst.

In L.A.: Bai Ling was wacky as ever in her crazy space swimsuit, Ruben Studdard was happy to be recognized, Jewel was sassy as ever and Holly Madison and Bridget Marquardt said they tried to get married once ... to each other.