The 2016 iHeartRadio Music Awards was the third music award show presented by iHeartMedia's platform iHeartRadio and was televised live on TBS, TNT and truTV. The awards was held on April 3, 2016, at The Forum in Inglewood, California, and was hosted by American singer Jason Derulo.

"Company" is a song by Canadian singer Justin Bieber from his fourth studio album Purpose (2015). Written by Bieber, Poo Bear, James Abrahart, Andreas Schuller, Thomas Troelsen, James Wong and Leroy Clampitt, the song was produced by Axident, Gladius, Big Taste and co-produced by Boyd. It was released to American rhythmic contemporary and contemporary hit radio stations on March 8, 2016, as the album's fourth and final single. It is an electropop and R&B song, with bass guitar, guitar and percussion in its instrumentation. Lyrically, "Company" talks about looking forward to getting to know someone attractive, but also sets some healthy boundaries for doing so.