During an appearance on Jimmy Kimmel Live Tuesday night, Caitlyn Jenner took the late-night host to task for making jokes at her expense before her transition to a woman became public. "We didn't know what was happening, we thought you were just vain," Kimmel replied. "We didn't know what was going on. Sorry about that, by the way." Jenner accepted his apology, noting that she has also given fellow late-night host Jimmy Fallon "a real hard time" for the same reason. Watch the video in our gallery. (More Jimmy Kimmel stories.)