"Bats" fue escrita por Paul Dempsey, que compuso la música y escribió la letra. Es la pista de apertura de Everything Is True, el primer álbum en solitario de Dempsey, publicado en 2009. Dempsey es un cantautor australiano nacido en Melbourne en 1976, y anteriormente fue el cantante principal de Something for Kate. El álbum se clasifica en el género rock, con alternative rock e indie rock como estilos, y la canción está en la tonalidad de mi bemol.
La grabación original de Dempsey se realizó en agosto de 2009, y también se documentan versiones en directo de la canción de 2009 y 2010. Las discografías en inglés datan 2010 como el año de su lanzamiento como sencillo, sin posición en las listas.