The first-time nominee talks about his first love, his tap idol, and why he’s thrilled to be the one to represent the fall’s Holiday Inn at the Tonys.