ค่ายก็เริ่มหานักแต่งเพลงให้มาร่วมงานกับ Bieber อย่าง Diplo และ Skrillex เขายังปล่อยภาพลงไอจี และทวิตเตอร์บอกข่าวสารมากมายว่า เขากำลังร่วมงานกับคนหลายคนอย่าง Rick Rubin หรือแม้แต่ Kanye West จนในเดือนตุลาคม 2015 เขาถึงออกมาคอนเฟิร์มว่า เขาได้ร่วมงานกับ Ed Sheeran นักร้อง นักแต่งเพลงชาวอังกฤษ
เพลง Love Yourself ร่วมแต่งโดย Ed Sheeran ซึ่งก็ได้กลิ่นอายในตัวเขาอย่างมากคือมีแค่กีตาร์แล้วก็เสียงร้อง แต่ Ed Sheeran มาบอกทีหลังว่าจริง ๆ แล้วเพลงนี้เขาก็ว่าจะใส่ในอัลบั้มของเขาเอง แต่ Bieber เอาไปเสียก่อน ซึ่งเขาก็คิดถูกแล้วที่ให้ Bieber ไป เพราะเพลงนี้เป็นเพลงฮิตที่สุดเพลงหนึ่งของปี แล้วยังได้เสนอรางวัลแกรมมี่อีกด้วย
แต่ Ed Sheeran บอกว่าเพลง Love Yourself นั้นเขาแต่งขึ้นโดยมี Rihanna อยู่ในใจ โดยเฉพาะท่อนที่เห็นได้ชัดอย่าง “Oh, baby you should go and fuck yourself” เขาบอกว่า เขานึกถึง Rihanna พูดประโยคแบบ ‘you should go and fuck yourself’ แต่เพลงก็ไม่เคยถูกเสนอให้ Rihanna เลย
และเพลงนี้เองก็เหมือนเป็นเพลงช่วงขาขึ้นของ Ed Sheeran ส่วน Bieber เองก็อยู่ในช่วงขาขึ้นเช่นกัน ก่อนหน้านั้นมีซิงเกิ้ลอันดับ 1 ทั้ง UK และ US กับเพลง What Do You Mean? และ Sorry และเพลง Love Yourself ก็ขึ้นอันดับ 1 แทน Sorry ทั้งในอังกฤษและอเมริกา
อ้างอิง Ed Sheeran explains how Bieber’s ‘Love Yourself’ was nearly a Rihanna song with NSFW lyrics