Question: What song did the artist who wrote lyrics for Shape of You write for Justin Bieber?

full_context: Document 1: 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 2: 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.
Document 3: 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 4: 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 5: 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 6: 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 7: List of UK top-ten singles in 2017: Ed Sheeran had the best - selling and streamed single of the year with ``Shape of You ''. The song spent twenty - two weeks in the top 10 (including fourteen weeks at number one), sold over 787,000 copies as well as scoring 248 million streams (3.2 million combined sales) and was certified 5x platinum by the BPI.`` Despacito'' by Luis Fonsi, Daddy Yankee & Justin Bieber came in second place with more than 2.3 million combined sales. Ed Sheeran's ``Castle on the Hill '',`` Unforgettable'' from French Montana featuring Swae Lee and ``Galway Girl ''by Ed Sheeran made up the top five. Songs by Ed Sheeran (`` Perfect''), Clean Bandit featuring Zara Larsson, Rag'n'Bone Man, The Chainsmokers & Coldplay and Jax Jones featuring RAYE were also in the top ten best - selling singles of the year.
Document 8: Shape of You: On 30 January 2017, the song's official music video, starring American dancer and model Jennie Pegouskie and retired professional sumo wrestler Yamamotoyama Ryūta (credited as ``Yama ''), was released on Sheeran's channel. It was shot on location in Seattle, and was directed by Jason Koenig. On 8 May 2017, 97 days after its release, it became one of the fastest music videos to reach 1 billion views on YouTube, and as of April 2018, the music video has amassed over 3.4 billion views on the site. and is the site's third most - watched video.
Document 9: Baby (Justin Bieber song): The song is predominantly upbeat, featuring Bieber's R&B vocals over a backdrop containing a dance infused beat, full of keyboard and ``disco string ''synths. The song is composed in the key of E ♭ major with Bieber's vocal range spanning from the low - note of G to the high - note of C. According to Jody Rosen of Rolling Stone, the song`` blends winks at Fifties doo - wop with hip - hop chants'', comparing the style and the lyrics ``My first love broke my heart for the first time / And I was like / Baby, baby, baby, ooooh / I thought you'd always be mine ''to fifties ballads like`` Tears on My Pillow'', ``Why Do Fools Fall in Love ''and`` Earth Angel''. Lyrically, Bieber's lines explain his distress over his lost love, and promise to get it back, featured in lines like, ``And I wan na play it cool / But I'm losin 'you... / I'm in pieces / So come and fix me... ''. The chorus features the distinct and repetitive`` baby, baby, baby, ohhhh (nooooo)'' hook. After the second verse, Ludacris comes in with the verse - rap, an anecdote of young love when he was thirteen, as it runs ``When I was 13 / I had my first love / She had me going crazy / Oh, I was star - struck / She woke me up daily / Do n't need no Starbucks... ''.
Document 10: 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 11: 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 12: 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 13: 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 14: 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 15: Say You Won't Let Go: ``Say You Wo n't Let Go ''is a song by British singer and songwriter James Arthur. The song was released as a digital download on 9 September 2016 in the United Kingdom by Columbia Records as the lead single from his second studio album Back from the Edge (2016). The single peaked at the top of the UK Singles Chart, a position it maintained for three weeks. Outside the United Kingdom, the single has topped the charts in Australia, New Zealand, Sweden and the Republic of Ireland. It also became his breakthrough hit in the US, peaking at number 11 on the Billboard Hot 100. Due to the longevity of the chart trajectory of the song, it peaked at number 11 on the Billboard Hot 100 year end charts.
ground_truth: ``Love Yourself ''
sub_queries: who wrote the lyrics for shape of you Answer: Ed Sheeran
what song did Ed Sheeran wrote for justin bieber Answer: ``Love Yourself ''