"Bats" è stata scritta da Paul Dempsey, che ne ha composto la musica e scritto il testo. È il brano di apertura di Everything Is True, primo album solista di Dempsey, pubblicato nel 2009. Dempsey è un cantautore australiano nato a Melbourne nel 1976, e in precedenza è stato il cantante solista dei Something for Kate. L'album è classificato nel genere rock, con alternative rock e indie rock come stili, e il brano è in tonalità di mi bemolle.
La registrazione originale di Dempsey è stata realizzata nell'agosto 2009, e sono documentate anche versioni dal vivo del brano risalenti al 2009 e al 2010. Le discografie in lingua inglese indicano il 2010 come anno di uscita del brano come singolo, senza posizione in classifica.
