В 2003 году Джошуа (1981) познакомился с актрисой Ларой Пюльве (1980), когда прибыл в Великобританию для обучения театральному искусству благодаря стипендии. Они поженились в 2007 году на Рождество в графстве Девоншир, а медовый месяц провели на Мальдивах.

2 декабря 2011 года в интервью на радио-шоу Боба Риверса Джошуа заявил, что он и Лара Пюльве в разводе.

С осени 2011, по словам Джошуа, у него с партнёршей по сериалу «Однажды в сказке» Дженнифер Гудвин (1978) завязался роман, который в итоге перерос в более крепкие отношения.В октябре 2013 пара обручилась. 12 апреля 2014 они поженились. Пара ожидает своего первенца весной 2014.