Según Polydor Records y ella misma, "Catch You" saldrá a la venta el 19 de febrero del 2007 en el Reino Unido e Irlanda, y un día después, en el resto del mundo.