The singer said that she "couldn't confirm" the rumours, but suggested that she has collaborated with the French DJ.
Watch Alexandra Burke discuss her new album at the Brit Awards 2012 below:
She teased: "Maybe, maybe not. That would telling, so I can't really say anything on that matter. I hate lying!"
Discussing her second record, which is due out later this year, she said: "It's very much upbeat, it's a lot sexier than the first album and I'm writing a lot on it.
"I'm executive producing this album, so that's what is taking me so long. I won't let anything get past my ears!"
The star recently admitted that she is too busy to "muck about with boys".
> Stars reveal their favourite Brits moments - One Direction, Ed Sheeran, more
Watch the music video for Burke's new single 'Elephant' below:
See pictures from the Brits below: