A new bis-urea based supramolecular polymer is reported and shown by viscosimetry, neutron scattering (SANS), and calorimetry (ITC) to self-assemble in a wide range of solvents, encompassing the polarity scale from water to toluene. The presence of both hydrogen-bonding and hydrophobic groups ensures that self-assembly occurs in water, aprotic polar solvents, and nonpolar solvents. Both the driving force for the assembly and the exact structure of the filaments is solvent dependent, but whatever the solvent, long rigid filaments are formed in dynamic equilibrium with the monomer.