2012–2014: Believe, Journals, and other appearances
In late 2011, Bieber began recording his third studio album, titled Believe. The following week, Bieber appeared on The Ellen DeGeneres Show to announce that the first single would be called "Boyfriend", and was released on March 26, 2012. The song debuted at number two on the US Billboard Hot 100, selling a total of 521,000 digital units, the second-highest-ever debut digital sales week. Bill Werde of Billboard noted that it failed to debut at number one because the digital download of the track was available only through the iTunes Store, "restricting the buying option for those [who] do not frequent the Apple retail store". "Boyfriend" became Bieber's first single ever to reach the top position on the Canadian Hot 100 by debuting at number one and staying on for one week. Bieber was featured on American hip-hop group Far East Movement's song "Live My Life", from their fourth studio album, Dirty Bass, in February 2012. The song emerged online five days before its scheduled release date and peaked within the top 30 of the Billboard Hot 100. The first promotional single from the album, "Die in Your Arms", was released on May 29, 2012, and the second promotional single, "All Around the World" (featuring Ludacris), followed the next week. The second single from Believe, "As Long as You Love Me" (featuring Big Sean), was released on June 11, 2012. It peaked at number six on the Billboard Hot 100.
His third studio album, Believe, was released on June 19, 2012, by Island Records. The album marked a musical departure from the teen pop sound of his previous releases, and incorporated elements of dance-pop and R&B genres. Intent on developing a more mature sound, Bieber collaborated with a wide range of urban producers for the release as well as some long-time collaborators, including Darkchild, Hit-Boy, Diplo, and Max Martin. Entertainment Weekly praised Bieber's musical shift, calling the album both a "reinvention and a reintroduction". Rolling Stone noted the deeper voice and more "intense" beats found on the album, although it lampooned one of his euphemisms for newfound sexual maturity ("If you spread your wings, you can fly away with me"). Believe debuted at number one on the Billboard 200, becoming his fourth number-one album. The album sold 57,000 copies in its first week in Canada, debuting atop the Canadian Albums Chart. In September 2012, Bieber was featured on "Beautiful", a song from Carly Rae Jepsen's second studio album, Kiss. In October 2012, the third single from Believe, "Beauty and a Beat" (featuring Nicki Minaj), was released. The music video held the record for the most video views in 24 hours when it was released, with 10.6 million views.
The Believe Tour, which further promoted the album, began in September 2012 in Glendale, Arizona. On December 14, 2012, Bieber appeared on The Ellen DeGeneres Show, where he announced plans to release an acoustic album titled Believe Acoustic, which was released on January 29, 2013. The album debuted at number one on the Billboard 200, making Bieber the first artist in history to have five number-one albums in the US before turning 19.
Bieber returned to Saturday Night Live as the host and musical guest on the February 9, 2013, episode. His appearance was panned by critics and cast members, including Kate McKinnon, who said Bieber was not comfortable with his hosting duties, and Bill Hader, who said he did not enjoy the presence of Bieber or his entourage. Hader added that in his eight years on the television program, Bieber was the only host who lived up to his reputation.
On March 7, 2013, Bieber briefly fainted backstage at London's O2 Arena due to breathing difficulties, returning to finish the show after receiving oxygen before being hospitalized for precautionary check-ups. Bieber cancelled his second Lisbon, Portugal concert at the Pavilhão Atlântico, which was to be held on March 12, because of low ticket sales. The concert held in the same venue on March 11 did go on as scheduled. In mid-August 2013, a remixed duet version of Michael Jackson's previously unreleased song "Slave to the Rhythm", featuring Bieber, leaked online. In response to criticism over this remix, the Michael Jackson Estate stated that it had not authorized the release of this recording, and has since made attempts to remove the song from as many web sites and YouTube channels as possible. Later, a song titled "Twerk" by rapper Lil Twist, featuring Bieber as well as Miley Cyrus, also leaked. In September, Bieber was featured in Maejor Ali's song "Lolly" with rapper Juicy J. A music video for "Melodies", the debut single of American singer Madison Beer, was released in the same month featuring Bieber in a cameo appearance.
On October 3, 2013, Bieber announced that he would release a new song every Monday for 10 weeks as a lead-up to the film Justin Bieber's Believe, which entered production in May 2012 and was released on December 25, 2013. The film is a follow-up to Bieber's first theatrical film Justin Bieber: Never Say Never, with Jon M. Chu returning as director. The first song of Music Mondays, "Heartbreaker", was released on October 7. The second song, "All That Matters", was released on October 14, followed by "Hold Tight" on October 21, "Recovery" on October 28, "Bad Day" on November 4, and "All Bad" on November 11. The seventh song, "PYD" (featuring R. Kelly), was released on November 18; it was followed by "Roller Coaster" on November 25, and "Change Me" on December 2. The final song, "Confident" (featuring Chance the Rapper), was released on December 9, 2013. That same day, it was announced that all 10 tracks would be featured on the compilation album Journals, which would also feature five additional unreleased songs, a music video for "All That Matters", and a trailer for Believe. Journals was only available for purchase via iTunes for a limited time: from December 23, 2013, to January 9, 2014. The titles of the five new additional songs are: "One Life", "Backpack" (featuring Lil Wayne), "What's Hatnin'" (featuring Future), "Swap It Out", and "Memphis" (featuring Big Sean and Diplo). Bieber released a song titled "Home to Mama" (featuring Cody Simpson) in November 2014. The same month, Bieber topped Forbes magazine's Forbes 30 Under 30 annual ranking, which lists the highest-earning celebrities under 30 for that year.
Because of the disbanding of Universal Music's division, The Island Def Jam Music Group, in April 2014, Bieber and a number of artists were subsequently transferred to another Universal Music-related division, Def Jam Recordings, causing Bieber to no longer be signed to Island Records.