It looks like another celebrity couple bites the dust! R&B crooner Trey Songz and his model girlfriend Tanaya Henry seemed to have called it quits after she announced it via social media. Someone asked Tanaya why she “gave Trey up” on Twitter and she responded by simply saying, “too messy.”