« Bats » a été écrite par Paul Dempsey, qui en a composé la musique et écrit les paroles. C'est le morceau d'ouverture de Everything Is True, premier album solo de Dempsey, sorti en 2009. Dempsey est un auteur-compositeur-interprète australien né à Melbourne en 1976, et il a auparavant été le chanteur principal de Something for Kate. L'album est classé dans le genre rock, avec l'alternative rock et l'indie rock comme styles, et le morceau est en tonalité de mi bémol.
L'enregistrement original de Dempsey a été réalisé en août 2009, et des versions live du morceau datant de 2009 et de 2010 sont également documentées. Les listes de discographie en langue anglaise donnent 2010 comme année de sortie du morceau en single, sans position dans les classements.
