1994-1996: Первую девушку Джастина звали Даниэль Дитто
1996: С Ферги Джастин встречался несколько месяцев, в то время ему было всего 16 лет, а Ферги 23.
1996-1998: Джастин встречался с Вероникой Финн более двух лет. В то время певец был в составе группы NSYNC, а Вероника была участницей Innosense.
1999-2002: С Бритни Спирс Джастин познакомился в The New Mickey Mouse Club. После окончания долгих отношений Джастин выпустил очень душевную песню Cry me a River.
2003-2006: Не смотря на то, что Камерон Диаз старше Джастина на 8 лет, пара довольно долго была в отношениях.
2007: Ходят слухи, что Джастин также встречался со Скарлетт Йохансон.
С 2007: Сейчас Джастин счастливый муж одной из самых прекрасных женщин современности. Свадьба с Джессикой Бил состоялась в 2011 году.
