The Morning Mess spoke to Hailey who thinks her man Nathan is cheating after she caught him online with another woman.
