Brad Pitt allegedly cheated on partner Angelina Jolie with a stewardess. OK magazine said that the woman claims she has slept with at least three of the men Angelina had also shared a bed with.