By Will Robinson
April 21, 2016 at 12:00 PM EDT
Robin Marchant/Getty Images; Kevin Winter/Getty Images

Tributes to and anecdotes about Prince flooded in Thursday after the musician was found dead at his Paisley Park Studios home. Erykah Badu managed to strike both chords.

The singer-songwriter shared a photo of her and Prince performing together, complemented with Prince’s accompanied note sent after the show that reads, “From your new rhythm guitarist,” next to a Prince smiley face.

RELATED: Prince: His Life in Pictures

“That time Prince was your rhythm guitarist then sent you the picture,” Badu wrote on Facebook. “The time Prince was so gracious to come to your club in the hood of South Dallas and play for 4 hours into the night …”

Badu shared other moments she and Prince crossed paths, like recording “Today (Earth Song)” at Paisley Park; when Prince refused to sign Badu’s mother’s copy of Dirty Mind and was scolded for it; and being cornered by Prince and bassist Larry Graham at “a Jehova’s Witness … well, witness session.”

The 45-year-old Badu noted she performed the 1979 Prince single “I Wanna Be Your Lover” at a third-grade talent show “wearing a swim top and the teachers cut you short because it was ‘inappropriate.'”

Ultimately, the final feeling Badu imparted was Prince’s influence on her. “The moment you remember how much he means to you… You’ve been here all my life,” she wrote. “And You will live F O R E V E R in my cells.”

See other celebrities’ tributes to Prince here.