She has be mysterious about who she is dating. Rexha hasn’t gone public with any relationship since she stepped onto the music scene a few years ago. She previously dated a guy named Alex, but the two went their separate ways in 2015.“I’m thinking about him right now, but he blocked me recently. I went to go look at his Instagram. I’m not saying that I’m sitting on my phone all day like, ‘Oh let me look at this guy who broke my heart.’ Once every four months, just to see if he got a new girl or something.