'I had the biggest crush on him when I was like five, it's so weird but I just thought he would protect me,' Gomez said of the rapper.