Sean Payton got married to Skylene Montgomery, who used to be Miss West Virginia, in Cabo San Lucas, Mexico (2008).