Delta GoodremDelta GoodremAussie babe Delta Goodrem has denied she started seeing new love Brian McFadden while she was still dating tennis star Mark Philippoussis.       

Delta - who spent Christmas in South Africa with Irish singer Bri - says there was "no overlap".

The pair reportedly got it on while recording a song together for Goodrem's latest album, Mistaken Identity, last year.       

At the time, Brian was splitting with wife Kerry McFadden, while Delta's relationship with the tennis ace - nickname The Scud - ended several months later.       

"He had his own problems, I had my own problems to deal with," Goodrem told Australia's Channel Nine, discussing the early days of her initial bond with McFadden.       

"When he was going through that (marriage break-up) we recorded the duet and I was travelling around Australia and doing things and came back and did the video and he'd gone through his break-up and it was a different time. I was still in my relationship.       

"There was no overlap. We were both single at the time and 20 years old and it was just enjoying someone's company."       

And talking about her fledgling relationship with the ex-Westlife star, Delta added: "It's really early days.       

"We got together at the end of last year, like December, and now we've just become friends.       

"We work together so we do spend a lot of time (together) at the moment and we've got a single to promote in the UK and Europe."