Nelly is due to release his new album M.O. on September 30th so it’s promo time for the St. Louis rapper. Last week, he appeared on NBC The Today Show’s concert shows series to perform the brand new single ‘Heaven‘ alongside Daley, Billboard smash ‘Cruise’ with Florida Georgia Line and also a medley of hits including ‘Hot In Herre’, ‘Get Like Me’, and ‘Ride Wit Me’.