The popular '60s game show "Password" is back as "Million Dollar Password" with TV staple REGIS PHILBIN serving as host. Our KEVIN FRAZIER went behind the scenes with two of the hot celebs taking part -- NEIL PATRICK HARRIS and a stressed-out RACHAEL RAY!

"You can't talk with your hands which for me is next to impossible," Rachael tells Kevin. "There's no food product and there's no stove so very, very nerve-racking."

The show, premiering June 1 on CBS, pairs regular folks with celebrities to earn a million bucks. One player from the team is given a secret password and must get their partner to guess the word, using only one-word clues.

Harris also admits it's not as easy as it looks. "It's daunting passwords and an actual game show on primetime where there's skill involved," he says. "It's not just guessing which suitcase something is in -- we have work to do here!"