In the wake of her 2006 departure from Def Jam, Christina Milian has signed a new deal with MySpace Records, Billboard can exclusively reveal. Her label debut is due next spring.

The first single, "Us Against The World," is a "cinematic power ballad" produced by Madd Scientist (Leona Lewis, Jesse McCartney) and will be available via the social networking site on Oct. 6.

"I've been out of the game for one-and-a-half years, and I think I'm long overdue for a comeback, so I'm treating this album like it's my last chance to make an impression. I'm competing with myself and being very detailed," the 26-year-old Cuban-American tells Billboard. "Before, I had a label telling me what direction to go in. Now, it's my choice, so I'm being very particular about it and I'm really excited."

Aside from Scientist, other producers on the pop/urban set, which the 26-year-old powerhouse describes as a "very feminine, strong and independent album," include T-Pain, Cool and Dre, Jim Jonsin, Toby Gad and Danja. Kanye West is the sole guest feature so far, although Milian, who wrote most of the album, does hint at some potential collaborative surprises down the line.

In addition to "World," the album includes tracks like the feel-good "Diamond," "Stay," which Milian compares to an early '90s s Madonna ballad, and the Euro-club record "Tug of War."

Milian's stint with Def Jam did not end well. She was dropped just a month after the release of her third studio album, 2006's "So Amazin'," allegedly due to poor sales. The set has shifted more than 163,000 copies in the United States, according to Nielsen Soundscan.

But she's viewing the MySpace deal as a chance for a fresh start. "I have a lot of support from my peers. I have lots of people that love me and want the best for me," she says. "Sometimes things don't work out the right way, but I know I work my butt off on my end. As long as you know you worked hard, you feel accomplished. Thankfully, I took the time off to check out what's going on and now I'm back, and MySpace is allowing me to do tons of different things creatively."

In related news, Milian is next set to appear in the movie "The Ghosts of Girlfriends," starring Matthew McConaughey, which will hit theaters in February, and is filming the latest installment of the franchise "Bring It On." Milian was also recently featured as the lead in a live action film made for the EA video game "Need for Speed," due Nov. 28.