Paula Abdul attends 2008 FOX UpFront - Arrivals at Wollman Rink in Central Park on May 15, 2008 in New York City.Shawn Ehlers/FilmMagic.com - Tuesday, January, 13, 2009, 8:13 PM

Paula Abdul arrives at the World Premiere of "Swing Vote" at the El Capitan Theatre on July 24, 2008 in Hollywood, California.Jason Merritt/FilmMagic.com - Tuesday, January, 13, 2009, 8:13 PM

Paula Abdul visits "Late Show with David Letterman" at the Ed Sullivan Theater on December 10, 2008 in New York City.Jeffrey Ufberg/WireImage.com - Tuesday, January, 13, 2009, 8:13 PM

Paula Abdul attends the Conde Nast Media Group's Fifth Annual Fashion Rocks at Radio City Music Hall on September 5, 2008 in New York City.Dimitrios Kambouris/WireImage.com - Tuesday, January, 13, 2009, 8:13 PM

Paula Abdul arrives to Entertainment Tonight's 12th Annual Emmy Party Sponsored by People at Walt Disney Concert Hall in Los Angeles, CA on September 21, 2008.Chris Polk/FilmMagic.com - Tuesday, January, 13, 2009, 8:13 PM

Paula Abdul arrives at the gala premiere of "Criss Angel Believe" by Cirque du Soleil at the Luxor Resort & Casino October 31, 2008 in Las Vegas, Nevada. Ethan Miller/Getty Images - Tuesday, January, 13, 2009, 8:13 PM

Paula Abdul arrives at the Much Love Animal Rescue Presents The Second Annual "Bow Wow WOW!" at The Playboy Mansion on July 19, 2008 in Beverly Hills, California.Jean Baptiste Lacroix/WireImage.com - Tuesday, January, 13, 2009, 8:13 PM

Paula Abdul arrives at The 2008 ALMA Awards at the Pasadena Civic Auditorium on August 17, 2008 in Pasadena, California.Gregg DeGuire/WireImage.com - Tuesday, January, 13, 2009, 8:13 PM

Paula Abdul attends auditions for "American Idol" season 8 at Chelsea Piers on August 26, 2008 in New York City. Gustavo Caballero/Getty Images - Tuesday, January, 13, 2009, 8:13 PM

Paula Abdul poses in the press room during the American Idol Season 7 Grand Finale held at the Nokia Theatre on May 21, 2008 in Los Angeles, California. Kevin Winter/Getty Images - Tuesday, January, 13, 2009, 8:13 PM

Paula Abdul talks with eliminated contestant Jason Yeager from the 7th season of American Idol.FOX/Michael Becker - Friday, February, 29, 2008, 7:29 AM

Paula Abdul arrives at the 9th annual Family Television Awards.Jean Baptiste Lacroix/WireImage.com - Thursday, January, 10, 2008, 2:10 AM

Paula Abdul arrives at the Crest + Scope People's Choice nomination announcement at Area Nightclub.Jean Baptiste Lacroix/WireImage.com - Thursday, January, 10, 2008, 2:10 AM

Paula Abdul attends the The 59th Primetime EMMY Awards TV Guide After Party at Les Deux.Alexandra Wyman/WireImage.com - Thursday, January, 10, 2008, 2:10 AM

Paula Abdul attends the "Hairspray" premiere presented by New Line Cinema.Jim Spellman/WireImage.com - Thursday, January, 10, 2008, 2:10 AM

Paula Abdul at The Fragrance Foundation Hosts the 2007 FiFiÆ Awards & Celebration.Dimitrios Kambouris/WireImage.com - Thursday, January, 10, 2008, 2:10 AM

Paula Abdul stars in her reality show Hey Paula.Bravo/Vivian Zink - Monday, June, 25, 2007, 7:25 PM

Paula Abdul stars in her reality show Hey Paula.Bravo/Vivian Zink - Monday, June, 25, 2007, 7:25 PM

Paula Abdul stars in her reality show Hey Paula.Bravo/Kelsey McNeal - Monday, June, 25, 2007, 7:25 PM

Paula Abdul stars in her reality show Hey Paula.Bravo/Kelsey McNeal - Monday, June, 25, 2007, 7:25 PM

Paula Abdul stars in her reality show Hey Paula.Bravo/Kelsey McNeal - Monday, June, 25, 2007, 7:25 PM

Paula Abdul stars in her reality show Hey Paula.Bravo/Kelsey McNeal - Monday, June, 25, 2007, 7:25 PM

Paula Abdul stars in her reality show Hey Paula.Bravo/Vivian Zink - Thursday, June, 21, 2007, 8:21 PM

Paula Abdul stars in her reality show Hey Paula.Bravo/Vivian Zink - Thursday, June, 21, 2007, 8:21 PM