The 37-year-old star has been dating the former Dancing On Ice contestant for the past few months and he admitted he's loving spending more and more time with her.
He said in his column in UK's new! magazine: 'It was Elen's birthday last Friday and I took her away to a gorgeous spa hotel. It was so nice to get away and I really enjoyed spoiling her.
'I haven't got her a present yet, though, so I need to sort that out! We went out for dinner last weekend to a lovely Italian restaurant, La Capanna, in Surrey, not far from where I live.
'Elen loves her food as much as I do, so going out for dinner is really nice.'