The blossoming romance between the country music star, 64, and Elizabeth, 60, appeared to be going strong as they stepped out together at Wednesday's National Television Awards (pictured), five months after going public with their relationship