Das Lied ist die dritte Singleauskopplung aus dem Debütalbum Handwritten, das am 10. April 2015 erschien,[1] während Stitches erst am 5. Mai 2015 bei Island Records veröffentlicht wurde.[2]Teddy Geiger, Daniel Kyriakides (Daylight) und Daniel Parker schrieben und produzierten den Titel.[3]
Der Liedtext handelt von einer endenden Liebesbeziehung, so kriege das lyrische Ich keine Küsse und bräuchte zum Heilen Stiche.[4] Zum Lied wurden zwei Musikvideos gedreht, eines unter der Regie von Jon Jon Augustavo, das andere Video von Jay Martin. Im Juni 2015 veröffentlichte Mendes den Titel auf der Videoplattform YouTube und konnte über 1,5 Milliarden Aufrufe erzielen.[5]