We caught up with Mr. and Mrs. Bieber at -- of all places -- Bed, Bath, & Beyond, on Wednesday ... what the heck were they doing there?!

BB&B has more sh*t than you may realize -- candy, drinks, snacks; stuff to hold the candy, drinks, and snacks IN; stuff to clean up the candy, drinks, and snacks; stuff to help you save the uneaten candy, drinks, and snacks -- you get it. Anyway, Justin and Hailey thought it was a good place to stop as they headed out of LA in their Sprinter van on what JB called a "road trip" on his Instagram Story.

And guess where the married couple was going as part of their ongoing year-anniversary of their engagement celebration? Disneyland!