Liam Halligan, Kate Garraway's new partner, opened up about their budding romance and revealed there is a 'definite spark'