Trey Songz fans have been hungry for new music. But before he quenches their thirst with a new album, he…