Stitches (song) Stitches is a song recorded by Canadian singer Shawn Mendes for his debut studio album, Handwritten (2015). It was initially released to iTunes via Island Records on March 16, 2015 as the third pre-order exclusive track and was subsequently serviced to radio via Republic Records on May 5, 2015 as the album's third official single.