Both singers allegedly stepped out with a married man. All similarity ends there. Guess which one gets a pass and which one gets labeled with a scarlet letter -- and why.