Love Island: All Stars has another bombshell walking into the villa this week and he's been on the show two times