Celebrities: Brady Digs Parker's New 'Do

Emmy Award-winning television personality and debut R&B singer Wayne Brady told press outside his “Don’t Forget the Lyrics” game show today that he’s “just crazy” about Sarah Jessica Parker’s new and much shorter hairdo.

Parker revealed the shockingly shorter ‘do at a launch party held last night at the main branch of the New York Public Library for the DVD of her latest film, “Sex and the City,” which has to date generated over $400 million in ticket sales worldwide.

“I really dig it and I just had to call her and tell her,” said Brady. “It was really something of a joyous surprise.”

Brady is celebrating a launch of his own: His debut CD, “A Long Time Coming,” released by Peak Records this week to stores nationwide.

Brady, who shot to fame because of his clever and quick improvisations on the hit ABC TV show "Whose Line Is It Anyway?" and his talk show, "The Wayne Brady Show,” sings about love and relationships on his debut CD, from non-materialistic beauty ( “All Naturally” ) to the deceptions of beauty (“Beautiful Ugly”) to the album's first single, “Ordinary,” about a simple, average love.

“Parker has always been daring,” said Brady. “But this new hairdo was so very short, almost severe – and yet with its own sense of authority. Kind of a fringe with a bouffant up-do, reminiscent in a way to something Audrey Hepburn might wear, except with much less hair mass and density. It was something Parker had clearly made her own.”

Parker was joined by “Sex and the City” co-stars Kim Cattrall and Cynthia Nixon for the DVD launch. SJP went with an Alexander McQueen black shift with a smoke effect paired with shocking pink peep-toe pink heels and some sheer long gloves for the event. Nixon went for a rather fabulous pale oyster satin sheath with embroidered detail. And Cattrall turned heads with a rather revealing trousersuit with added sequins.

“The line between Kim and Sam is getting harder and harder to find,” Brady noted.

Also at the party were Mario Cantone, Lynn Cohen, Richard Plepler, Paula Wagner, Chris Noth and Evan Handler. Co-star Kristin Davis was working in California and unable to attend.

Though Brady successfully delivers his own sound on “A Long Time Coming,” his reinvention of classic songs is the album's highlight. From his cool take on Stevie Wonder's “All I Do” to his impressive spin on the Beatles' “Can't Buy Me Love,” Brady's voice is pure and soothing. His cover of Sam Cooke's “A Change Is Gonna Come” is impeccable and somewhat reminiscent of Jamie Foxx as Ray Charles.