Selena Gomez joked earlier this month about being in search of a crush, while the former One Direction singer was last publicly linked to Gigi Hadid
