New Celebrity Gossip from our friends at Perezhilton.Com!







Share your thoughts and discuss this story here!















With Conan O'Brien getting ready to take over for Jay Leno on The Tonight Show starting June 1st, it seems the redheaded funnyman is working on his fitness.







On Sunday, O'Brien was spotted biking around Los Angeles with a guy pal.







But, surprisingly, the 46-year-old doesn't appear to be in such bad shape.







Check out those hairy, muscly legs.







Seksi!







[Image via Pacific Coast News Online.]