BRAND NEW series of Celebrity Ex On The Beach airs Tuesdays 10pm on MTV UK!