Além de cantora, Bebe Rexha é a compositora de hits como "The Monster" (Eminem & Rihanna) e "Team" (Iggy Azalea). Em 2016, lançou o single "No Broken Hearts" em parceria com a rapper Nicki Minaj. Esta música não foi incluída no seu álbum de estreia All Your Fault: PT. 1.