Aubrey Plaza & Stephen Colbert created some hilarious back stories to help get these puppies adopted!