Justin Bieber was spotted in New York hitting on a blonde right after he showed up to Selena Gomez's 21st birthday party with a red rose.
