Trey Songz newest video, “Last Time” just hit the net today. The video is also premiering on 106 & Park tonight, so make sure you check it out. For more info on Trey, check his official site.