With his fifth studio album (aptly named Chapter V) now on the shelves, Trey Songz has been whizzing around all over New York to promote the release of his latest body of work. Trigga Trey started off Tuesday’s promo campaign accompanied by his mother at NBC’s Today show where he received a flattering introduction from hosts Hoda Kotb and Kathie Lee Gifford.

Being “Mr. Steal Your Girl,” of course Trey couldn’t leave the set without putting on an impressive performance of his hit single “Heart Attack” for his early morning audience to wake up to.

For those of you that were unable to catch the live show, don’t despair, we have his recorded appearance below!