La primera fue «Begin Again», seguida por «Red», canción que da título al álbum, «I Knew You Were Trouble» y «State Of Grace», esta última lanzada una semana antes de la salida del CD al mercado.