"Mahogany", by Eric B. & Rakim, was actually the first rap song I had ever heard that wasn't a Beastie Boy song (Mtv played Beasties to death when I was growing up), and I remember having my friend, who was old enough to drive at the time, drive me all around town to buy Let the Rhythm Hit 'Em. this was late 1995, and people weren't really coming out in full force to pick up Eric B. & Rakim anymore, so I felt special that I was the only one I knew who had one of their records.
Coincidentally that same day, thanks to that same friend, a good 5 years older than me, I heard my first 2Pac song, "Death Around the Corner".