The 58-year-old actor hopped on a
"That's one of those things for free bikes!" Letterman exclaimed. "You put a deal in and you can ride it. You need that to cross Broadway because you never know what traffic is going to be like."
"I want to be a little early, always," the "Red 2" actor responded.
Despite some controversy over Manhattan's bike sharing program, Willis seems to be on board. Watch below: