Literally! Justin Bieber looks like he's too exhausted to even push his own shopping cart!

On Tuesday night the 20-year-old singer stopped by Bed Bath and Beyond in Los Angeles, and he stocked up on everything from sheets to the "House Party" portable bluetooth speaker, which has a disco ball on top. Of course...

The Canadian crooner was joined by his beefy bodyguard, and we're happy to see that he shaved off his Biebstache, but we're not yet sure how we feel about the mandex under his gym shorts. Or are those just super long socks? Either way, the usually stylin' singer was a sweetheart with our photogs, so we can't rag on him toooo much.

But now that he's back in town (and his ex-girlfriend Selena Gomez is too -- she JUST landed at LAX yesterday), we have to wonder how long it'll be before there's another Jelena reunion...