"BedRock" is featured as a bonus track on the Japanese and New Zealand editions of Nicki Minaj's debut studio album, Pink Friday.
The song is performed in the key of E major with a tempo of 148 beats per minute.
In August 2011, Done Deal Enterprises filed a copyright infringement lawsuit against Lil Wayne, Cash Money, Young Money, and Universal over the song. Blue Marley from Done Deal claims that he wrote "BedRock" with the same name and various other parts of the track months before Young Money's version.
There are five versions of "BedRock".
"BedRock" debuted at #36 on the Billboard Hot 100 on the week ending December 12, 2009. On the week ending March 13, 2010, the song reached a peak of #2, only behind "Imma Be" by The Black Eyed Peas, making it the most successful single by the group on the chart.