Se pare că Bebe Rexha nu a cochetat dintotdeauna cu muzica, înainte de a deveni celebră, pentru a se întreține, a fost vânzătoare la un magazin de parfumuri. Acolo a întâlnit-o pe Rihanna, cea care un an mai târziu avea să o facă star internațional. 

Cei drept, Bebe Rexha lucra la un magazin de parfumuri de lux și așa a reușit să o întâlnească pe cunoscuta vedetă. Rihanna venise în magazin pentru a face cumpărături, spre uimirea tinerei. Un an mai târziu, Bebe Rexha era cea care îi compunea Rihannei piesa ”The Monster”, în colaborare cu Eminem, lansată în 2013. 

„E amuzant că i-am vândut un parfum Rihannei. Lucram la „Saks Fifth Avenue” și a intrat în magazin. Avea ruj roșu pe buze și ochelari de soare. Habar nu aveam că un an mai târziu voi compune un hit pe care ea îl va cânta. Mi-a schimbat viața complet”, a povestit Bebe Rexha.