Audrina Patridge -- Hard for Celebs to Break Up ... I Would Know

Audrina Patridge is on the market again after 5 years with BMX biker Corey Bohan ... but retired NFL stars apparently aren't part of her rebound plan.

Audrina was at LAX giving us some relationship advice when a recently minted NFL Hall of Famer just happened to stroll by ... which got our cameraman thinking he'd be the perfect rebound guy.

We'll let you see how the encounter played out ... but suffice to say she's still available

Poor Sapp ... look what he's missing out on.