Good to know that Justin's "uncovered stolen footage" is really him and Nicki Minaj partying in "Beauty And A Beat."

Earlier this week, Justin Bieber tweeted some distressing news that his personal belongings had been stolen from him at a performance in Washington state. Of course our hearts bled for Justin, and we VOWED REVENGE. (OK, maybe we weren't that aggro about it, but we DEF were going to keep our eyes open for his stuff in the hopes that he would reward us with something super special.) Well, everyone can call off the search party -- it turns out that Biebs' "stolen footage" has been "recovered" in the form of a video for his next single off Believe, "Beauty And A Beat." PHEW! We were kinda legit worried for you, Justin.

Watch Justin Bieber featuring Nicki Minaj's "Beauty And A Beat" after the jump.

At the start of the clip, a message flashes across the screen that the video is stolen footage uploaded from a mystery blogger (for shame, we would NEVER POST stolen Bieber footage...but maybe we'd watch it). Next, the Handycam and mobile-heavy video shows Justin having a blast at a resort (swimming, dancing, partying, and riding waterslides -- tough life, right?). Also, Nicki Minaj is there too -- she's just bein' friendly and dancing all on Justin (GRRRRL). This sounds like the perfect getaway to us, and definitely beats our last vacation to the Hoover Dam. I mean, donkeys are cool and all, but yeah, NOT BIEBER. One more thing, though: Never scare us like that again, Justin. We were almost ready to deck a fool over that "stolen stuff."

+ Watch Justin Bieber featuring Nicki Minaj's "Beauty And A Beat" video.

Photo credit: Getty Images/PictureGroup