In an interview with MTV Romania, the group stated that following the success of their third studio album, N3XT (2007), they were busy touring and admitted that they did not have time to record new material.

Following the release of "Save Me" (2008), they began working on their new album, titled Zebra, which would include two types of songs, those "written for club[s]" and the others would have British rock influences.

[5] On 6 August 2009, the song was released via digital download and streaming in the United States by Universal Music Romania.

[8] Commercially, "Colors" reached the summit in the Commonwealth of Independent States (CIS) and Slovakia, spending three consecutive weeks atop the chart in the latter.

[16] The music video was filmed on 15 June 2009 in Buftea Studios and was directed by Moga and American photographer Giuliano Bekor.

They are shown holding each other while backgrounds change behind them and Ropcea is depicted singing intermittently with smoke floating beneath him.

Interspersed scenes throughout the video portray Moga flying in front of various backgrounds, the group's members being splashed by paint and musical instruments being submerged underwater.