Willis κυκλοφόρησε στις 17 Ιουλίου 2009 από SwankyTone Music, Inc. ως μέρος του άλμπουμ Bee Eee Pee