#PostMalone is back on the market -- because he's no longer in a relationship with #ChristyLee ... TMZ has learned. #Exclusive story in bio!