A series of short trailers for "Trampoline", getting gradually longer in length, teased different sections of the instrumental and music video. Each teaser features the symbolic red stripe, which is included in the official cover artwork for the single. The first teaser was five seconds long and simply a synth and sub drop, a Southern US style of production. It uses a brand new Tinie Tempah logo, and Tinie's website "shook" as a reference to the "shake, shake, shake" in the song. The second is seventeen seconds long and shows a hanging microphone, accompanied by slightly more of the track. The third shows a hooded Tinie, accompanied by a different section of the track. At the end Tinie says "yeah". The fourth and final trailer was released a day prior to the premiere of the track, and includes part of the chorus. It shows Tinie walking up to the camera and grinning.
The track received its world premiere on 2 July 2013 on MistaJam's BBC Radio 1Xtra show. Tinie said that the track got its inspiration from the fact that he always jumps high on stage, and people always comment on it. "Trampoline" was created to be fun, bouncy and a fresh start after two years without putting out a solo single. Shortly afterwards, the full lyric video was premiered and the single was made available to preorder on iTunes. The song was released on 5 July in the United States. The Shift K3Y remix was released as a single on Beatport on 22 July, charting at number one in the hip-hop releases category. It featured as the first track in SB.TV's "SB.TV Beats" series.
When interviewed, Tinie said the following about the track:
"I didn't want to over-think the first single too much but I knew it had to be a transition between the first and second album. I describe it as being like a climax."
On August 14, 2013, a freestyle-remix of "Trampoline" was released by Nigerian musician Slim Burna.
Maxsta released a freestyle in celebration of his single "Wanna Go" on 16 August 2013.
ETC!ETC!, Grandtheft and RiFF RAFF teamed up to produce an official remix, produced in the Mad Decent studios. The remix was allowed by the song's producer Diplo. It was released for free on 24 October 2013. This remix uses the same alternate a cappella as the Dot Jr remix.