Rumor has it that Trey Songz not only has a new album out (TREY DAY IN STORES NOW), but he also has a new girlfriend…or is it just a “new” jumpoff? You be the judge?Sources tell us that Trey Songz has been seen with video vixxen, Miss Lola, alot lately (pic of the two above). Lola was in his video for his first single WONDER WOMAN off his LP… We shall keep you updated as usual.