NATHAN Sykes had his most romantic gig yet when a couple got engaged during his rendition of Over and Over Again. The former Wanted singer i...