After signing with Warner Bros. Records in 2013, Rexha received songwriting credits on Eminem and Rihanna's single "The Monster" (which later received the Grammy Award for Best Rap/Sung Performance) and has also contributed songwriting to songs recorded by Shinee, Selena Gomez and Nick Jonas.
Efter hun skrev under med Warner Bros. Records i 2013 fik Rexha sangskrivningskredittering på Eminem og Rihannas single " The Monster " (som senere modtog Grammy Award for Best Rap / Sung Performance ) og hun har også bidraget med sangskrivning til sange indspillet af Shinee, Selena Gomez og Nick Jonas.