"The Fall Guy" arrives in theaters on May 3 ... when they arrived at The Paramount Theatre on the back of a pickup truck. Both stars took a moment to greet fans before heading into the theater ...