Mickey Rourke made his first ever talk show appearance on The Late Show With Dave in 1994 along with his beloved (and now deceased) dog Loki, who stole the show.