We demonstrate lifetimes of atomic populations and coherences in excess of 60 seconds in alkali vapor cells with inner walls coated with an alkene material. This represents two orders of magnitude improvement over the best paraffin coatings. Such anti-relaxation properties will likely lead to substantial improvements in atomic clocks, magnetometers, quantum memory, and enable sensitive studies of collisional effects and precision measurements of fundamental symmetries. [7,8], and precision measurements of fundamental symmetries [9]. One method for achieving long coherence times is to coat the walls of a cell with an anti-relaxation film such as paraffin [10,11] or octadecyltrichlorosilane [12]. Conventional paraffin coatings are formed from long-chain alkane molecules, supporting approximately 10 4 atom-wall collisions before depolarizing the alkali spins. In this Letter we report on the remarkable anti-relaxation properties of a new, alkene based, coating. With proper experimental arrangements, we realize coherence lifetimes on the order of 1 minute in a 3 cm diameter cell, corresponding to about 10 6 polarization preserving bounces. To the best of our knowledge, this corresponds to the narrowest electron paramagnetic resonance ever observed.One of the key ingredients to realizing such long lifetimes is to work in magnetic fields such that the Larmor precession frequency is small compared to the spinexchange rate, and to optically pump the alkali vapor with circularly polarized light. This largely eliminates relaxation due to spin-exchange collisions, the so called spin-exchange relaxation-free (SERF) regime [13,14]. SERF magnetometers presently hold the record for magnetic field sensitivity of any device [15,16], but usually require operation at temperatures in excess of 150• C. The alkene coating described here enables operation of such a magnetometer in a room temperature environment, dramatically expanding its useful range of application, especially where low power consumption is important. We present an experimental and theoretical investigation of a room temperature atomic magnetometer operating in the SERF regime. Experiment and theory are in good agreement with each other.Exchange of atoms between the bulb of the cell and the stem with the Rb reservoir (Fig.