Having reportedly taken back Mario Falcone, Lucy Mecklenburgh had a girls' night out at the new! magazine party.