Deep Space 69(2012)

Deep Space 69 is an animated sci-fi comedy starring Jay, the horniest alpha man in the universe and his last-of-his-species space koala sidekick, Hamilton. Together they pilot the OGC-1 transport ship for hire across the galaxies, spectacularly failing the simplest of missions and finding romance in the most unexpected corners of space.