Patrick and Brittany have frequently been spotted on double dates with Swift and Travis Kelce since the singer began dating her now-fiancé in 2023.