The N-Dubz star was shocked last month when Fiddy said he wanted to cheer her up by treating her to dinner after her porn scandal.
The X Factor beauty said: ‘50’s someone I grew up listening to. He’s a big star in my eyes so it was definitely very complimentary.’
She told Bliss magazine: ‘I’d definitely do dinner with him.’
After splitting with Fazer and Jack O’Connell in the past 12 months, Tulisa said she was in dire need of a date.
The Young singer has been on cloud nine since winning her legal action against ex-boyfriend MC Ultra, who admitted to leaking footage online of Contostavlos performing a sex act.
In a typically feisty statement, Tulisa said outside court that Ultra, real name Justin Edwards, had ‘messed with the wrong woman’.
She added: ‘I am relieved that this is finally over. It has been a very testing few months and this was not a case I ever wanted to go through.
‘I stand here today a stronger, wiser young woman who has taken this experience and learnt from it.
‘I would now like to draw a line under this and put it in the past’ she added, later thanking the fans ‘that stood by me’.
Tulisa is currently getting geared up for the new series of The X Factor, which returns this Saturday.
Amaru’s Sidebar: 50 you do not need to collab with Tulisa in anyway shape or form.