The 'Nothing's Real but Love' singer is a big fan of dance music, and would one day love to collaborate with the French producer on a track.
She said: ''I've been a fan of his since back in the day. I love the song 'Titanium'.
''There will be a time for me to do dance music, but not now. But I would love to do vocals on a dance tune so maybe I should give David a call soon.''
While she isn't ready to change musical directions just yet, Rebecca has been working on dance tracks for other artists.
She added to the Daily Star newspaper: ''I like dance music a lot. I think I've got a dance album in me.
''I've just been sent some songs by [record company] EMI that they want me to work on. So I'm writing some dance music on the road - but not for me, for other artists.''
The 25-year-old star is hoping her latest single, 'Too Good To Lose', shows fans a side to her music which is different to what they would normally associate with her.
She added: ''I wanted to show a different side of my personality with the song.
''It's definitely got a different vibe to the big soul ballad people associate me with.''