The former Love Island star, known for her signature brunette waves, debuted a gorgeous new look with jet-black hair styled into ... seeing messages from other women on his phone.