They both wore black as they looked very in love while arm in arm on the red carpet just two weeks after saying 'I do' during a lavish ceremony held in Cabo San Lucas, Mexico just two weeks ago