Last week, Nelly took to the outdoor stage on the Today Show as part of their Summer concert series where he performed his new single “Heaven” featuring Daley. During his set he was also joined by Florida Georgia Line for “Cruise” and a medley including “Hot In Here,” “Get Like Me,” “Ride With Me” and more.

Nelly‘s new album M.O. is coming later this month.