Conan O’Brien may want to consider a gym membership, or at least hiring Kevin Hart as his personal trainer.

On Tuesday’s episode of “Conan,” the TBS host played a video in which first lady Michelle Obama challenged him to take the #GimmeFive challenge, an initiative Obama started five years ago to encourage physical fitness.

Obama said she noticed O’Brien was not very muscular and she wanted him to complete five chin ups as part of the challenge, which the comedian took exception to — without any support from his sidekick, Andy Richter.

See Photos: From Steve Allen to Jay Leno – All of ‘Tonight Show’s’ Hosts and Sidekicks Before Jimmy Fallon

While discussing O’Brien’s appearance without a shirt on, Richter said, “I thought I was visiting the bird display at the museum.”

To prove his detractors wrong, O’Brien took the challenge with a little help from Hart, who is currently in theaters alongside Will Ferrell in “Get Hard.”

Watch Video: Will Ferrell Does NOT Want to Talk About the Parrot on His Shoulder (Video)

Watch the video to see who O’Brien challenged to #GimmeFive next.