Which celebrities have Nick Jonas been in a relationship with before meeting his wife? Nick Jonas has dated plenty of…