Elämäni miehiä syntyi Suvi Teräsniskan uran ensimmäisellä biisileirillä. Sen ovat säveltäneet Lasse Kurki ja Matias Keskiruokanen. Sanoitus on Nina Granrotin käsialaa. Kappaleen tuotannosta vastasivat Leri Leskinen sekä Janne Oinas.