When Laurel made her grand Ex on the Beach entrance, she said that although she will always love Nicole, she also long suspected Nicole’s infidelity. She went on the show to get the truth, but if Nicole really did cheat on Laurel during their relationship in 2017, then it explains how quickly things went south for the couple. And living their lives in different area codes probably didn’t do much to quell Laurel’s concerns at the time.