Kevin Hart and Ice Cube proved once again that they have the right stuff at the box office, as their new buddy cop comedy "Ride Along" set a record for the biggest opening ever over the Martin Luther King, Jr. holiday weekend with an estimated $41.2 million.

That beats out the previous record holder, "Cloverfield," which brought in $40.1 million back in 2008.

"Ride Along's" impressive take was also more than enough to beat out last weekend's champ, "Lone Survivor," which stayed strong thanks to a $23.2 million total. And both films beat out newcomers "The Nut Job" (third place with $20.6 million) and "Jack Ryan: Shadow Recruit" ($17.2 million).

"Jack Ryan: Shadow Recruit" is a particularly interesting result given that Paramount moved the film from its original December release date in order to go up against "weaker" films like "Ride Along." Guess that didn't quite work out, huh?

Also not working out? New horror release "Devil's Due," which limped to the finish line in seventh place with just $8.5 million and a dismal D- Cinemascore rating. Given that horror fans tend to heavily frontload films, expect this one to quickly sink back into the abyss from whence it came.

The only major new release next weekend is Aaron Eckhart's goth actioner "I, Frankenstein." It will be interesting to see whether "I, Frankenstein" can put any dent in "Ride Along's" momentum. For now, though, here's a look at this weekend's top ten, courtesy of Hollywood.com:

1. "Ride Along" - $41.2m (our review)

2. "Lone Survivor" - $23.2m (our review)

3. "The Nut Job" - $20.6m (our review)

4. "Jack Ryan: Shadow Recruit" - $17.2m

5. "Frozen" - $12m (our review)

6. "American Hustle" - $10.6m (our review)

7. "Devil's Due" - $8.5m

8. "August: Osage County" - $7.6m (our review)

9. "The Wolf of Wall Street" - $7.5m (our review)

10. "Saving Mr. Banks" - $4.1m (our review)