It peaked at number 24 on the US Billboard Hot 100, and was certified platinum in the United States by the Recording Industry Association of America (RIAA).

Prior to working with Bieber, American songwriter Poo Bear had written songs for acts such as 112, Pink, Usher, and Kelly Rowland.

Poo Bear said that they connected heavily due to having many mutual feelings and their lives outside of music had parallels, both having "grew up in really religious, single-parent homes, not having a lot".

[4] "All That Matters" was released on October 14, 2013, as part of Bieber's promotional series Music Mondays that ran for 10 weeks in the lead-up to Journals.

[5] He also noted that Bieber's vocals are accompanied by "a thumping mid-tempo beat" and he continues crafting R&B works, showing a newfound maturity in the lyrics.

[5] At Fact, Aimee Cliff described the "super smooth" single as largely similar to "Heartbreaker", holding back more than Bieber has ever attempted and drawing attention to his intense vocals that change their register over the instrumentation.

[11] The staff of Fuse thought that with "All That Matters", Bieber "continues playing the role of Lothario heartthrob" through Music Mondays.

[12] For the Los Angeles Times, Mikael Wood believed that the bluesy song indicated Bieber using Music Mondays "to experiment with different moods and textures", and feels like part of "an impressively unified whole" on the album.

[9] Bieber posted a behind-the-scenes photo from the set of the music video for "All That Matters" to Instagram on November 19, 2013, showing him close up with a blonde woman.

[22] Bieber used a series of tweets to lead up to the release that was on schedule, and the video was directed by American director Colin Tilley.

[22][23] The music video features dim lighting, beginning with blue that illuminates Bieber and model Cailin Russo, who plays his lover.

[23][25] Bieber wears a Saint Laurent Sumi Ink Club motorcycle jacket at one point that is accompanied by a second set of jeans with an attachment and Givenchy gold-plated sneakers, while he mostly walks around shirtless to show off his body.

During his appearance, Bieber performed "All That Matters" with vocal assistance from Grande on a few parts, generating a positive reaction from the crowd.

[44][45] He sang a rendition of it for KIIS-FM's 2015 Wango Tango concert at the StubHub Center in Carson, California, sitting down and performing in sync after previously being off-key.

[46][47] Bieber performed the song at that year's inaugural Billboard Hot 100 Music Festival, resting on a stool alongside an accompanying guitarist that contributed acoustic licks.

[50] He delivered a performance in the same style during a concert for The Edge to 150 competition winners at the Tyler Street Garage Bar in Auckland on October 1, 2015.

This coincided with Valentine's Day and as he performed, a five-piece band and a team of dancers accompanied Bieber, with backing from a light show on the newly-designed stage.