„Bats“ wurde von Paul Dempsey geschrieben, der die Musik komponierte und den Text verfasste. Es ist der Eröffnungstitel von Everything Is True, Dempseys Debüt-Soloalbum, das 2009 erschien. Dempsey ist ein australischer Singer-Songwriter, geboren 1976 in Melbourne, und war zuvor Leadsänger von Something for Kate. Das Album wird dem Genre Rock zugeordnet, mit Alternative Rock und Indie Rock als Stilrichtungen, und der Song steht in der Tonart Es.
Dempseys Originalaufnahme entstand im August 2009, außerdem sind Live-Versionen des Songs aus den Jahren 2009 und 2010 belegt. Englischsprachige Diskografien nennen 2010 als Erscheinungsjahr der Single-Veröffentlichung, ohne Chartposition.