Nel 2013 Bebe Rexha ha firmato un contratto con l'etichetta Warner Bros. Records in qualità di cantautrice. Ha incominciato a scrivere diverse canzoni, fra cui "Like a Champion" di Selena Gomez e "Glowing" di Nikki Williams, ma la più importante è stata "The Monster", canzone di Eminem e Rihanna pubblicata come quarto singolo dell'album "The Marshall Mathers LP 2". La canzone ha raggiunto la vetta delle classifiche statunitensi Billboard Hot 100 e &lt;a href="Hot%20R%26amp%3BB/Hip-Hop%20Songs"&gt;Hot R&amp;B/Hip-Hop Songs&lt;/a&gt; ed ha vinto un Grammy Award come miglior collaborazione con un artista rap alla 57ª edizione dei Grammy Awards. Nello stesso anno, Rexha ha anche scritto e partecipato al singolo "Take Me Home" dei Cash Cash.