Getextet, komponiert sowie produziert wurde das Lied gemeinsam von Steve Angello, Carl Falk, Adetayo Onile-Ere (Taio Cruz) und Rami Yacoub.[1]
Die Erstveröffentlichung von Troublemaker erfolgte am 2. Dezember 2011 bei Island Records, als Teil von Cruzs dritten Studioalbum TY.O (Katalognummer: 06025 2789171). Sieben Tage später erschien es als dritte Singleauskopplung aus dem Album. Diese erschien unter anderem als 2-Track-Single auf CD und zum Download, mit einem Remix als B-Seite (Katalognummer: 00602527910314).[1] Darüber hinaus erschien auch eine digitale Maxi-Single, die um zwei weitere Remixe erweitert wurde.[2]
Das Musikvideo wurde erstmals am 10. November 2011 auf der Videoplattform YouTube veröffentlicht. Es beginnt mit Cruz, vor einer weißen Wand stehend. Außerdem sieht man drei verschiedene Frauen: Eine läuft eine Halle entlang, die zweite steht zwischen zwei Wänden und tanzt und die dritte tanzt an der Stelle, an der Cruz am Anfang gestanden hat. Sobald der Refrain beginnt, weht es der vorher der Halle entlang gelaufenen Frau, die jetzt steht, einen Blumenkranz vom Kopf. In einer anderen Szene steht Cruz zwischen zwei Frauen in einem Gang, anschließend sieht man ihn dreimal, nebeneinander stehend, in einem an einer Seite und oben offenem Zimmer. Kurz vor dem Beginn des letzten Refrains fliegen neben ihm zwei Lamborghini Gallardos an die Wand und zersplittern. Ab diesem Zeitpunkt sieht man etwa 17 Frauen und Cruz auf einer Plattform stehen.[4] Gedreht wurde das Video von Martin Weisz, Executive Producer war Sheira Reese Davies, geschnitten wurde es von Big L.[5]
