Hawk: Willie Nelson Willie Nelson: Tim Robbins The President: Rebecca Romijn Rebecca Romijn (as Rebecca Romijn Stamos) Jerry Springer Jerry Springer: Fred Willard Mission Commander. Kristen Angela Johnston (born September 20, 1967) is an American actress. Best known for her work on television sitcoms, she twice won the Primetime Emmy Award for Outstanding Supporting Actress in a Comedy Series for her role as Sally Solomon in 3rd Rock from the Sun .