The original ‘Ex’s and Oh’s’ was an invigorating hybrid of swing, country and pop-rock which was completely unmissable