Decked out in an all black ensemble, Gwyneth Paltrow was out in London for the premiere of her new movie, “Two Lovers,” at the BFI London Film Festival on Monday (October 20).

Taking place at the Odeon West End in Leicester Square, Paltrow’s new film co-stars Joaquin Phoenix and Isabella Rossellini, due to hit theaters prior to Valentine’s Day on February 13, 2009.