The newly-engaged couple went public with their relationship in September 2023 when the singer appeared alongside Travis's mother, Donna, at a Kansas Chiefs game