"My gut tells me and continues to tell me that the Conservative party is on a road back to government."