Charlie Sheen made a surprise appearance on Jimmy Kimmel's show last night — right in the middle of an interview with Sheen's potential future boss, Mark Cuban. While we didn't get many details about the potential HD-Net show, Sheen was in high gear, kissing Kimmel on the mouth and then throwing out branded T-shirts and hats to the audience. He also almost stole the studio band and gave Kimmel a gift: a mug with photos of foxes on it. Hint hint, Jimmy. Watch the video after the jump.