MTV's stand out hit show Ex on the Beach is back, refreshed and for the first time ever with an exciting Celebrity line up on Celebrity Ex on the Beach.