He stepped out alongside his fiance Melanie Hamrick, who put on a very leggy display in a black sparkling mini dress