The singer, 36, who came out as demisexual - an orientation based on emotional connection rather than physical attraction - dated the rapper from 2010 until 2012.
Mystery has surrounded Tulisa in recent weeks after she snubbed the show's final and jetted back to the United Kingdom - admitting she was 'overwhelmed'.
Two decades on from finding fame, Fazer has settled down and become the ultimate family man, happily loved-up with Ashley with whom he shares four children.