Gracie and Paul keep their romance relatively under wraps, rarely speaking about one another in interviews or appearing on red carpets together