Only a month after denying there was trouble in paradise, music producer Terius 'The Dream' Nash is snapped in paradise - the Caribbean - romping on the beach with a mystery woman, and not his wife, singer Christina Milian.

In the photos, we see the couple acting extremely frisky with each other, and even appearing to dance on the beach. Besides Milian being noticeably absent, so was his wedding ring.