The trek kicks off in Tacoma, WA, on 14 September and winds down on 20 November at the Forum in Los Angeles.
At the inaugural Posty Fest, Malone performed alongside headliners Travis Scott, Tyler the Creator, and many others.
The video features Kathryn Newton from Big Little Lies and it was directed by Colin Tilley.
The line-up will also bring fans performances from Bassnectar, Brandi Carlile, The National, Rezz, Zhu, Young The Giant, Interpol and more.
Last year, the festival featured Florence + The Machine, Arcade Fire, The Weeknd and more.
The star-studded 2019 event will air on NBC from the MGM Grand Garden Arena in Las Vegas on 1 May.
The new film features a cameo from dancer Mike Alancourt, whose video of himself dancing to the track on Instagram recently went viral.
Previous recipients of the award include Taylor Swift, Ed Sheeran, Adele and One Direction.
The cruise is scheduled to depart from Miami on 28 June, before making a stop in the Bahamas and returning on 1 July.
This year's event will be held at LA's Staples Center and hosted by Alicia Keys.
This latest roster of talent will join the previously announced performers including Camila Cabello, Cardi B, Dan + Shay, Malone, Shawn Mendes, Janelle Monáe, and Kacey Musgraves.
The iconic rapper last visited these shores back in March 2017 in support of his fourth album 'Views.'
Today the super duo have released a new music video for the hit track, featuring a goofy behind-the-scenes footage of the two recording in the studio and performing onstage together.
Also leading the hip-hop noms is Post Malone, who snagged five nominations including Male Artist Of The Year and Hip-Hop Artist Of The Year, as well as Song Of The Year for...
A two-hour extravaganza, the show will be hosted by Shelton and feature contemporary artists from all genres of music performing Presley's classic songs.