Video: Rosie O'Donnell talks to Howard Stern about being taunted by Stern fans over the years!

Rosie O’Donnell and Howard Stern broke the ice on their long-standing feud when she made her first appearance on the show this morning in a wide-ranging and often very funny interview. They talked about her start in show biz doing stand up at Richie Minervini’s The East Side Comedy Club when she was only 16. She had actually memorized Jerry Seinfeld’s act that she saw on TV the night before and performed it the next night at the club. O’Donnell said, “I did his act exactly, including all his inflections.” Stern and O’Donnell discussed topics ranging from drinking; drugs; gay rights; Kabbalah; her friendship with Madonna; her feelings about doing another talk show; her four kids and why she is not yet on Facebook. She said the closest she ever got to an orgy was Madonna’s “Sex” party for her book. O’Donnell and Stern show side-kick Artie Lange shared stories on sexuality, body image and depression.

Howard said he always had an issue with her because he thought she was dishonest about her sexuality. Rosie said that it the 90s “the media didn’t ask about it.” But Howard admitted that he “started liking her when she came out of the closet.”

Ultimately, there was a serious side to the interview. She has become an advocate to reform the foster care system, which she says is terribly broken. “There are too many kids with nowhere to go.”

The entire interview can be seen starting tomorrow, Feb. 27 on Howard TV On Demand and will be available for about three weeks.