Shape-shifting materials are a powerful tool for the fabrication of reconfigurable materials. Upon activation, not only a change in their shape but also a large shift in their material properties can be realized. As compared with the 4D printing of 2D-to-3D shape-shifting materials, the 4D printing of reconfigurable (i.e., 3D-to-3D shape-shifting) materials remains challenging. That is caused by the intrinsically 2D nature of the layer-by-layer manner of fabrication, which limits the possible shape-shifting modes of 4D printed reconfigurable materials. Here, we present a novel single-step production method for the fabrication and programming of 3D-to-3D shape-changing materials, which requires nothing more than a simple modification of widely available fused deposition modeling (FDM) printers. This simple modification allows the printer to print on curved surfaces. We demonstrate how this modified printer can be combined with novel design strategies to achieve unprecedented levels of complexity and versatility in the 3D-to-3D shape-shifting behavior of our reconfigurable materials and devices. We showcase the potential of the proposed approach for the fabrication of deployable medical devices including deployable bifurcation stents that are otherwise extremely challenging to create.