Tony Dovolani (36), an Albanian American professional ballroom dancer, instructor and judge, has claimed that his relationship with Kate Gosselin is improving.