"Bats" foi escrita por Paul Dempsey, que compôs a música e escreveu a letra. É a faixa de abertura de Everything Is True, o primeiro álbum solo de Dempsey, lançado em 2009. Dempsey é um cantor e compositor australiano nascido em Melbourne em 1976, e foi anteriormente vocalista principal do Something for Kate. O álbum é classificado no gênero rock, com alternative rock e indie rock como estilos, e a música está na tonalidade de mi bemol.
A gravação original de Dempsey foi feita em agosto de 2009, e também estão documentadas versões ao vivo da música de 2009 e 2010. As discografias em inglês datam 2010 como o ano do lançamento da música como single, sem posição nas paradas.
