The Last Two Martians on Mars (1997)

A short fast paced cut-out animation. It tells the story of Diane and Bob, the last two surviving Martians on Mars.