Arnold Schwarzenegger - The Tonight Show with Johnny Carson (1984)
Promoting The Terminator three weeks before its release, when Schwarzenegger was still treated (at least by Johnny) as a curio at best, and as a joke at worst.