It was released on April 8, 2016, as the lead single of Pitbull's tenth studio album, Climate Change.

On May 25, 2016, Pitbull uploaded the music video for "Messin' Around" on his YouTube and Vevo account.

[3] Pitbull sang the track for the first time on television on May 24, 2016, during the Dancing with the Stars season finale on an outdoor stage.

[4] Pitbull performed the song live with REO Speedwagon on the TV series Greatest Hits in 2016.

He also performed the song at the 2016 CMT Music Awards with English singer Leona Lewis and The Voice winner Cassadee Pope.