The gorgeous Catherine Hickland played "Stephanie Mason", the girlfriend and later wife of "Michael Knight". Hickland and Hasselhoff were actually in a relationship off-screen. The two were even married from 1984 to 1989.