A British man caught cheating on his girlfriend wore a sandwich board declaring his regret in a bid to win her back.