Cheryl Cole's ex-husband allegedly slept with an air stewardess while he was trying to win back his former wife.