We use an argument of Romans showing that every Virasoro construction leads to realizations of W3, to construct W3 realizations on arbitrary affine Lie algebras. Solutions are presented for generic values of the level as well as for specific values of the level but with arbitrary parameters. We give a detailed discussion of the su(2)l -case. Finally, we discuss possible applications of these realizations to the construction of W-strings.