Now he's running naked. In a park. The video is reminiscent of the naked workout footage of Chuck Liddell and his girlfriend, which surfaced last week and may have been a stealth Reebok ad. Scroll down to see the newest "Dancing with the Stars" contestant in all his glory.
UPDATE: In an interview with Sports Illustrated, Ochocinco responds to a question about the video: "Yeah, why wouldn't I? What's wrong with that? I take a shower naked."