According to the News Of The World newspaper (UK), Jay and Denise got engaged on their holiday in Bermuda just over a week ago.