"We just kind of hit it off, backyard barbeques in Pennsylvania, hanging out, good times," he said. "She knew of me and all that stuff [and still] saw me as a normal person." The relationship is "really different for me," he told Us. "It's like a comfort zone."