La canción fue escrita por el líder de Daughtry, Chris Daughtry, Sam Hollander y Martin Johnson, mientras que la producción estuvo a cargo de Johnson.
[1] La canción debutó en el número 38 en la lista Billboard Adult Top 40.
La canción es una poderosa balada de pop rock que describe una relación tempestuosa y plagada de conflictos en la que el narrador y su pareja "aman como barcos de guerra".
[2] Como una de las canciones más fuertemente influenciadas por el pop del álbum, Chris Daughtry le explicó a The Hollywood Reporter que estaba nervioso que los fans no aceptaran "Battleships" debido a que era "demasiado extraño", "demasiado exagerado" y / o "too pop", pero que se enamoró del nuevo sonido mientras lo grababa.
[3] El gancho "boom boo-boom boom boo-boom boom boom" en el coro llamó la atención y algunas críticas de los críticos musicales, quienes lo describieron como "asombrosamente extraño", "tonto" y "loco".