Patrick Mahomes and his girlfriend, Brittany Matthews, have known each other since high school. They have been in a relationship for seven years and counting. Patrick Mahomes attributes his success as a quarterback to Brittany. He was, after all, Most Valuable Player of the NFL last season.