Paul McCartney was one of her “flings”. He left her for Linda.
I don't think they were ever a couple. It was a one-off deal.