В 2010 году Джастин начал встречаться с актрисой и певицей Селеной Гомес.
В ноябре 2012 года, после двух лет совместной жизни, пара официально рассталась. Причиной расставания стали напряженные гастрольные графики Джастина и Селены.