" Province " es el segundo sencillo del álbum Return to Cookie Mountain de TV on the Radio . La canción presenta a David Bowie en los coros.
Se produjo un video musical para la canción "Province", lanzado en febrero de 2007. Filmado en blanco y negro y dirigido por Jeff Scheven, presenta a Cynthia Udriot como una mujer soldado sincronizando los labios con la letra de la canción. Le disparan repetidamente, después de lo cual los personajes interpretados por los miembros de la banda Adebimpe y Malone la reviven. [2]