Question: What song did the performer of "Sing" write for Justin Bieber?

full_context: Document 1: The Man (Ed Sheeran song): "The Man" is a song by English singer-songwriter Ed Sheeran. It features production from frequent collaborator Jake Gosling. The song was released as an "instant grat" digital download to the iTunes Store on 19 June 2014, serving as the sixth of seven promotional singles from his second studio album, "x" (2014). It entered the UK Singles Chart at number 87.
Document 2: Four (One Direction album): In an interview with Simon Cowell, it was revealed that one of the songs for the album will be titled ``18 ''. The song was written by Ed Sheeran, who also wrote`` Little Things'' and ``Moments ''for the group.
Document 3: What Do You Mean?: ``What Do You Mean? ''is a song recorded by Canadian singer Justin Bieber for his fourth studio album Purpose (2015). The song was released on August 28, 2015, as the album's lead single by Def Jam. Written by Bieber, Jason`` Poo Bear'' Boyd and Mason Levy, the song was produced by MdL and co-produced by Bieber. ``What Do You Mean? ''is a pop and tropical house song, with its instrumentation consisting in light flourishes of panpipes, looped vocal samples, piano chords, fervent synths, bass and`` slick beat'' elements with the sound of a clock ticking, while Bieber uses a smooth, soulful vocal. Lyrically, ``What Do You Mean? ''describes not being able to figure out the opposite sex with Bieber asking a girl why her body language is conflicting with her words.
Document 4: Love Yourself: ``Love Yourself ''is a song recorded by Canadian singer Justin Bieber for his fourth studio album Purpose (2015). The song was released first as a promotional single on November 8, 2015, and later was released as the album's third single. It was written by Ed Sheeran, Benny Blanco and Bieber, and produced by Blanco. An acoustic pop song,`` Love Yourself'' features an electric guitar and a brief flurry of trumpets as its main instrumentation. During the song, Bieber uses a husky tone in the lower registers. Lyrically, the song is a kiss - off to a narcissistic ex-lover who did the protagonist wrong.
Document 5: Love Yourself: Lyrically, ``Love Yourself ''is a kiss - off to a narcissistic ex-lover who did the protagonist wrong, with Bieber singing in a snappy and spiteful tone while`` hating on a girl for loving herself too much.'' In the pre-chorus, he sings with a husky tone in the lower registers: ``My mama do n't like you, and she likes everyone, ''`` in a style that molds well to Sheeran's,'' according to Rolling Stone's Brittany Spanos. ``And I (never) like to admit that I was wrong. And I've been so caught up in my job, did n't see what's going on, and now I know, I'm better sleeping on my own, ''he continues. In the chorus, Bieber sings,`` Cause if you like the way you look that much, oh baby you should go and love yourself,'' which according to Digital Spy's Amy Davidson, ``'love yourself' means' go f * * k yourself 'in this context. ''On March 7, 2017, composer Ed Sheeran stated on the Howard Stern Show that he had Rihanna in mind for the song at first, and the original lyric was indeed`` fuck yourself.'' In the song's bridge, Bieber uses a ``brass - and - vocalese ''style.
Document 6: Songs I Wrote with Amy: Songs I Wrote with Amy is an extended play, independently released by Ed Sheeran on April 4, 2010. After the success of +, Sheeran re-released five of his EPs, including "Songs I Wrote with Amy", which was released a second time on December 9, 2011. All of the songs were written collaboratively by Ed Sheeran and Amy Wadge.
Document 7: Sing (Ed Sheeran song): "Sing" is a song by English singer-songwriter, Ed Sheeran. It was written by Sheeran and Pharrell Williams, who also produced it and provided uncredited background vocals. The song was released on 7 April 2014, serving as the lead single from Sheeran's second studio album, "×" (2014). The song became Sheeran's first UK number-one single and also topped the charts in Australia, New Zealand and Ireland. It also peaked at No. 13 on the US "Billboard" Hot 100.
Document 8: Photograph (Ed Sheeran song): "Photograph" is a song recorded by the English singer-songwriter, Ed Sheeran, for his second studio album, "×" (2014). Sheeran wrote the song with Snow Patrol member, Johnny McDaid, who had a piano loop from which the composition developed. After recording several versions with other producers, Sheeran eventually solicited help from Jeff Bhasker; the collaboration generated a version that Bhasker further enhanced for months. The ballad derives its music primarily from an acoustic guitar, piano and programmed drums. With visually descriptive lyrics, it discusses a long-distance relationship inspired by Sheeran's own experience of being away from his then-girlfriend while he was on tour.
Document 9: Don't (Ed Sheeran song): "Don't" is a song recorded by English singer-songwriter, Ed Sheeran, for his second studio album, "×" (2014). Written by Sheeran and Benny Blanco and produced by Blanco and Rick Rubin, the song samples "Don't Mess with My Man" by Lucy Pearl. It was initially planned as the album's lead single, but was passed over in favour of "Sing". It was instead released to iTunes on 13 June 2014 as the second "instant grat" promotional single from "×". "Don't" officially impacted US contemporary hit radio on 15 July 2014 and was released independently on 24 August 2014 as the album's second single.
Document 10: Shape of You: ``Shape of You ''is a song by English singer - songwriter Ed Sheeran. It was released as a digital download on 6 January 2017 as one of the double lead singles from his third studio album ÷ (2017), along with`` Castle on the Hill''.
Document 11: Love Yourself: Tear: Love Yourself 轉 'Tear' (stylized as LOVE YOURSELF 轉 'Tear') is the third Korean studio album (sixth overall) by South Korean boy band BTS. The album was released on May 18, 2018 by Big Hit Entertainment. It is available in four versions and contains eleven tracks, with ``Fake Love ''as its lead single. The concept album explores themes relating to the pains and sorrows of separation. On May 27, 2018, the album debuted at number one on the US Billboard 200, earning 135,000 album - equivalent units becoming BTS 'highest - charting album in a Western market, as well as the first K - pop album to top the US albums chart and the highest - charting album by an Asian act.
Document 12: Love Yourself: Answer: Love Yourself 結 'Answer' (stylized as LOVE YOURSELF 結 'Answer') is the third Korean - language compilation album by South Korean boy band BTS. The album was released on August 24, 2018 by Big Hit Entertainment and is available in 4 different versions: S, E, L, and F. The album contains twenty - five tracks (twenty - six for digital version), including seven new songs, with the track ``Idol ''serving as the lead single. Most tracks are from Love Yourself: Her, and Love Yourself: Tear, including some remixes. The album debuted at number one in South Korea, Canada and the United States, becoming BTS 'second chart - topping album in the US market.
Document 13: Love Yourself: Tear: Love Yourself 轉 'Tear' (stylized as LOVE YOURSELF 轉 'Tear') is the third Korean studio album (sixth overall) by South Korean boy band BTS. The album was released on May 18, 2018 by Big Hit Entertainment. It is available in four versions and contains eleven tracks, with ``Fake Love ''as its lead single. The concept album explores themes relating to the pains and sorrows of separation. It debuted at number one on the US Billboard 200, becoming BTS 'highest - charting album in a Western market, as well as the first K - pop album to top the US albums chart and the highest - charting album by an Asian act.
Document 14: Somebody to Love (Justin Bieber song): "Somebody to Love" is a song performed by Canadian recording artist Justin Bieber. The song served as the second single from his album, "My World 2.0". It was written by Heather Bright and The Stereotypes, and produced by the latter. The song was originally recorded as a demo by Bieber's mentor, R&B singer, Usher, for his sixth studio album, "Raymond v. Raymond" (2010). After things went stale with Usher's label, The Stereotypes were encouraged to give the song to Bieber, who recorded it, with Usher performing background vocals. The song is an upbeat pop song, which also derives from R&B genre, while making use of Eurodisco influences. It impacted US mainstream and rhythmic radio on April 20, 2010. The remix of the song featuring Usher was featured on Bieber's first compilation album "" and his second remix album "".
Document 15: Perfect (Ed Sheeran song): ``Perfect ''is a song by English singer - songwriter Ed Sheeran from his third studio album, ÷ (2017). After the album's release it charted at number four on the UK Singles Chart. On 21 August 2017, Billboard announced that`` Perfect'' would be the fourth single from the album. The song was serviced to pop radio on 26 September 2017, as the third single from the album in the United States (fourth overall). The song eventually reached number one on the UK Singles Chart and the US Billboard Hot 100 in December 2017. It also peaked at number one in sixteen other countries, including Australia, Canada, Ireland and New Zealand. A version of ``Perfect '', titled`` Perfect Duet'', with American singer Beyoncé was released on 1 December 2017. Another duet with Italian tenor Andrea Bocelli, titled ``Perfect Symphony '', was released on 15 December 2017.`` Perfect'' also became the UK Christmas number - one song for 2017.
ground_truth: ``Love Yourself ''
sub_queries: Sing >> performer Answer: Ed Sheeran
what song did Ed Sheeran wrote for justin bieber Answer: ``Love Yourself ''