Music Video. Stitches is a song recorded by Shawn Mendes for his debut studio album, Handwritten. 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.