Timeline of dating history

” From other celebs to models and everyone in between, here’s a look at all the girls NH has, quote-unquote, dated!

The pair dined together at the Chateau Marmont, and even started off on the right foot by coordinating outfits (both opted for blue jeans and a white top), but that's as far as this love story went.

Ever since Justin Bieber rose to fame in 2008, the heartthrob singer has been romantically linked to many of Hollywood's hottest stars.

While Selena Gomez is probably his most famous romance, she certainly isn't his only one!

However, the pair reunited early this year for a spoof on coach began dating this brunette beauty (and model) in 2009.

The couple were spotted catching a flight to NYC from LAX in September of that year, shortly after being photographed holding hands in the Big Apple.