It’s OK ladies, Trey Songz is still on the market! The sexy singer was spotted at the Cleveland Cavaliers vs. LA Clippers game recently with a mystery woman. Songz posted the photo to his Instagram account which sent Twiter into a frenzy. The young woman’s name is Batoul Althefery and she won the date with the “Invented Sex” singer through a Z107.9 Hip-Hop Cleveland contest!

Check out her entry letter:

I was in a five year relationship with an awesome guy who asked me to marry him. In our culture the guy must ask the girl’s father for her hand in marriage and since he did that I truly felt like a princess and since he respected my beliefs it felt so right… He said he didn’t want my parents to throw us a party and needed some time to think about everything, respecting his wishes, I listened. On our anniversary he called to say that he was no longer in love with me and logically thinking this wasn’t right. As any girl I spent some nights crying and listening to music in my room. At first I would only listen to break up/hate songs until I came across one of Trey Songz’s song, “I Don’t love you Anymore”. I fell in love with this song… His songs inspired me that I’m too good to sit and cry for days and hours, over some a guy, which quickly brought me to where I am today which is happy and feeling like myself again. I felt like a burden was released off my shoulder.