The feisty X Factor judge released a video on Wednesday in which she told her fans she was 'heartbroken' that her former lover would betray her and share their 'intimate moment' against her will.
Tulisa revealed that she dated old school MC Justin, also known as Ultra, from the age of 17 for many years and 'loved him deeply'.
She said the pair had even talked about kids and marriage during the most serious point of their relationship.
Ultra has since responded to her video admission via his Twitter account.
He posted last night: 'I believe in silence being a sign of Integrity but in this case I guess I'll have to speak up and Lay out the facts and let you guys decide.