This Sunday, a slew of celebrities will backstab and cat fight their way to the top of the heap when "Celebrity Apprentice" kicks off its new season. Considering who made the cut — a Gotti, a real housewife, several comedians and a few pop stars — drama will certainly ensue.

MTV News had the pleasure of catching up with Debbie Gibson and former Danity Kane singer Aubrey O'Day, who revealed how they went from enemies to besties while shooting the show.

"I was somewhat familiar, but I was a little bit of a victim of perception," Gibson said about O'Day, who is best known for her drama-filled run on MTV's "Making the Band." "I knew Aubrey's persona, but not really a lot about her; I try not to judge anybody until I meet them anyway."

"I had Debbie Gibson, of course, on my iPod, and if I didn't have it on my iPod, I heard every one of her songs during the entire show," O'Day joked.

While the two ladies are good pals now, O'Day recalls when that wasn't the case. "We didn't get along in the beginning; it wasn't disrespectful," she teased. "She was always singing all the time; it got on my nerves, but then we really got along. It's like a distant memory now."

Gibson, who owned up to being the "obnoxious singing girl," recalled when the two finally started to relate to each other. "There was an episode where we saw eye-to-eye over somebody else that was agitating both of us. So we bonded over that. We were kind of like 'Oh my god! We're on the same page after all.' "

O'Day describes both girls as having Type-A personalities, making it easy for them to eventually bury the hatchet. "What I like about Aubrey is we kind of didn't care that we didn't jell. ... We were being real about it," Gibson said. "And then we were able to get over it."

Hosted by Donald Trump, the show will also feature "American Idol" season two runner-up Clay Aiken, racecar driver Michael Andretti, TV and radio personality Adam Carolla, actor Lou Ferrigno, former talk-show host Arsenio Hall, magician Penn Jillette, rocker Dee Snider, "Star Trek" actor George Takei, "American Chopper" star Paul Teutul Sr., actress Tia Carrere, "Real Housewives" castmember Teresa Giudice, Victoria Gotti of "Growing Up Gotti," comedian Lisa Lampanelli, model and actress Cheryl Tiegs, Miss Universe Dayana Mendoza, and actress and model Patricia Velasquez.

The celebrity winner will earn $250,000 for the charity of their choice.

Who are you rooting for on "Celebrity Apprentice"? Leave your comment below!