After being leaked in September 2009 to Lil Wayne fan sites, "BedRock" was finally released on November 14, 2009. It was originally titled "Girl You Know" (the fan sites to which the single was leaked titled it "BedRock/Girl You Know") and the chorus was sung by Omarion and Lil Wayne's verse was different, but due to Omarion's departure from Young Money, he was replaced by Lloyd. The song was originally planned to be released as the 3rd official single of the album, however due to popular demand by fans it was released as the 2nd single.
Drake interpolates "Are You That Somebody" by Aaliyah in his verse, "Girl, I gotta watch my back, cuz I'm not just anybody." 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.
"BedRock"'s music video, directed by Dayo and Lil Wayne, was shot on October 21 and released on December 7, 2009 and debuted on BET's 106 & Park. The video was featured on MTV Jams that same morning and was posted to MTV.com in January 2010. Cameo appearances are made by ZC, Nixo, Birdman, LoLoFoSho, Lil Chuckee, Beverly, Short Dawg, Winston, Shanell, NBA player J. R. Smith, Mack Maine, and Jay Rock. It features the members of Young Money in a house in Davie, Florida with Lloyd who sings the chorus. They are later seen outside near the swimming pool of the house.
There are five versions of BedRock. The first is titled 'Girl You Know' and Omarion sings the chorus. The second version had Lloyd singing the chorus and Lil Wayne's verse was slightly different. This version is the only one to have Lloyd saying 'Young Lloyd, Young Mula Baby' at the end. This version can be found on Gudda Gudda's mixtape, Guddaville. In the third version, Lil Wayne's verse is slightly different from the first two versions and he says 'Young Mula Baby' in place of Lloyd. This is the version that was released as a single and appears on the album. The last version, titled 'BedRock Part II' is the official remix. Tyga, Nicki Minaj, Gudda Gudda, and Jae Millz verses were all replaced by new verses by Lloyd. Lil Wayne's verse on this version is the same one on the second version. In the original music video of BedRock when Drake sing's "I love your sushi roll..." a plumper Nicki was sitting against the wall. Now in place is another girl with a "sushi roll". The fifth version is by Rasheeda, Diamond, Kandi, Lola Monroe and Toya Wright. Kandi sings the chorus but instead of saying "Mr Flintstone" she says "Mrs Flintstone"
"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.
"BedRock" debuted in the UK Singles Chart on 6 February 2010 at #40. On March 6, 2010, the single climbed to #22, and the subsequent week the single climbed to #18, marking Young Money's first Top 20 hit in the UK. On March 27, 2010, the single rose to #12, peaking at #9 on April 3, 2010, making it Young Money's first Top 10 hit in the UK. In the UK R&B Chart, the single has peaked at #5.