Bed Bath & Beyond's website relaunched Tuesday under its new name, Overstock.com.