The 28-year-old singer-and-songwriter originally co-wrote the hit song, which was recorded by the rap legend featuring the Bajan star in 2013, and got to sing the track with Eminem at the music festival in Indio, California, last month.
However, it wasn't until after their set that the 'I Got You' hitmaker found out the 'Wild Thoughts' singer was watching in the crowd.
Speaking to Schön! magazine, in which Bebe was photographed by Francisco Gomez Villaboa for the cover, she recalled: ''It was incredible, having never had the chance to meet Eminem until that point and then when I do it's performing to all those people at Coachella for his headline set...and I hear Rihanna was in the crowd, I hope she liked what I did.''
Bebe - who was previously the singer in Fall Out Boy's Pete Wentz's side project Black Cards - has released a string of hit singles since emerging in 2014 with the song 'I'm Gonna Show You Crazy'.
The 'I Got You' hitmaker teamed up with Louis Tomlinson and Digital Farm Animals on last year's 'Back to You' and most recently 'Push Back' with Ne-Yo and Nicki Minaj.
And now finally, the 'Hey Mama' singer is set to release her debut album 'Expectations' on April 22 on Warner. Bros Records.
Bebe has revealed it will feature lots of guitar sounds and over 800 drums.
She told the publication: ''People can expect a lot of guitar sounds over 808 drums, mixing a lot of what I've done before with my influences also included - for me it's a fresh sound. This album really shows the artist I truly am. I've taken all the things that have influenced my life, the artists that have inspired me musically and created an album that is honest and real.''
Janelle Monáe parties and drives with her girl squad in the video for her latest single 'Crazy, Classic, Life', taken from her album 'Dirty...
Continuing the softer sound of their 2015 release 'That's the Spirit', BMTH are about to release 'Amo' (January 25th 2019) featuring their newest...
To coincide with the new BBC mini-series adaptation of leporine epic Watership Down, Sam Smith has unveiled a new single entitled 'Fire on Fire'.
Her first single since leaving the jungle on 'I'm a Celebrity... Get Me Out of Here!', Fleur East drops the super-choreographed video for 'Favourite...
Dropping the video for his latest album's second single, 'Excuses', is Olly Murs just months after the release of 'Moves' featuring Snoop Dogg.
Professor Green and Rag'n'Bone Man have teamed up for a heart-wrenching video for their single 'Photographs'.
He released 'Everythang's Corrupt' last month, and now Ice Cube has dropped a video for the record's third single 'That New Funkadelic'.
Dappy has unveiled a new stripped down number entitled 'Count On Me' more than six years after the release of his debut solo album.