Песня «Bats» написана Полом Демпси, который сочинил музыку и написал текст. Это первый трек альбома Everything Is True, дебютного сольного альбома Демпси, выпущенного в 2009 году. Демпси — австралийский певец и автор песен, родившийся в Мельбурне в 1976 году, ранее был солистом группы Something for Kate. Альбом относят к жанру рок, со стилями альтернативный рок и инди-рок, а песня написана в тональности ми-бемоль.
Первая запись Демпси сделана в августе 2009 года, также задокументированы живые версии песни 2009 и 2010 годов. Англоязычные дискографии указывают 2010 год как год выпуска песни синглом, без позиции в чартах.
