The pair were captured on CCTV moments before the savage street robbery outside a nightclub at 4am - which saw a man battered and robbed of his phone and engagement ring