Initially planned to be named "Soy Latinna", the recording contains guest vocals from Colombian reggaeton performer J Balvin, who wrote and produced the song along with Andrew Frampton, Breyan Isaac, Thomas Joseph Rozdilsky and Andreas Schuller.

The single is musically an electro house, electronic and Latin track which incorporates saxophone and horn in its instrumentation, and elements from Inna's previous collaboration with Schuller on "Piñata 2014" (2013).

While it was likened to Lana Del Rey's "Cola" (2012) and the appearance of J Balvin to that of Colby O'Donis on Lady Gaga's "Just Dance" (2008), many reviews noted the song as being summery.

[3] In an interview with Direct Lyrics before the availability of "Cola Song", the singer felt the track is very summery, and additionally confessed that she thought of collaborating with J Balvin after listening to his music during her tours in Latin America.

Umberto Olivio of Italian publication RnB Junk predicted that this image would precede a similar sound to Inna's previous songs "Caliente (2012) and "More than Friends" (2013).

[6] "Cola Song" was included on the American edition of her third studio album, Party Never Ends (2013),[7] and was later featured on the Japanese counterpart of her fourth record Inna (2015), titled Body and the Sun (2015).

While Sebastian Wernke-Schmiesing of music website Dance Charts expected "Cola Song" to become a summer hit and was positive towards its "earwom[y]" refrain,[14] German portal Hitfire called the single's title "simple" and "trashy", while noticing "nonsense" lyrics and a "memorable" beat.

[38] The official video was shot in both Barcelona and Costa Rica by John Perez, who has previously worked with Colombian singer Shakira, Barbadian recording artist Rihanna and American performer Beyoncé.

For the second strophe of the song, Inna makes appearance in a darkened whole where she swims in a body of water, poses topless or dances along with the backup performers showed in the beginning.

Scenes interspersed through the main plot present Inna playing in sand and touching her body, angle shots of her standing on a rock, or shadowed singer and men with instruments in their hands.

[16] While German magazine Klatsch-Tratsch noticed "much charm, naked skin and great moves" in the visual,[17] Kevin Apaza of Direct Lyrics pointed out Inna "flaunting that smokin' hot body of hers as she soaks up the sun at the beach, [getting] wet in a lake and [performing] sensual choreographies.

[12][40] Portal Cosmopolitan Staragora compared the music video to Inna's previous material, as the singer "appears little dressed in paradisiac landscapes: ocean blue lagoon, sunset, fine white sand, pretty girls [...]".

[42] "Cola Song" was set on the track list of concert tours that promoted the singer's album Inna and its Japanese counterpart Body and the Sun in Europe and Japan.

[44][45] Inna also opened the Untold Festival in 2016,[46] and uploaded two videos on YouTube presenting her performing a stripped-down version of the recording—one on the roof of a building in Venice Beach, California, and the latter accompanied by an orchestra at Global Studios.