We have produced ultracold, polar RbCs * molecules via photoassociation in a laser-cooled mixture of Rb and Cs atoms. Using a model of the RbCs * molecular interaction which reproduces the observed rovibrational structure, we infer decay rates in our experiments into deeply bound X 1 Σ + ground state RbCs vibrational levels as high as 5×10 5 s −1 per level. Population in such deeply bound levels could be efficiently transferred to the vibrational ground state using a single stimulated Raman transition, opening the possibility to create large samples of stable, ultracold polar molecules.PACS numbers: 32.80. Pj, 33.80.Ps, 34.50.Gb, 34.50.Rk Ultracold polar molecules, due to their strong, longrange, anisotropic dipole-dipole interactions, may provide access to qualitatively new regimes previously inaccessible to ultracold atomic and molecular systems. For example, they might be used as the qubits of a scalable quantum computer [1]. New types of highly-correlated many-body quantum states could become accessible such as BCS-like superfluids [2], supersolid and checkerboard states [3], or "electronic" liquid crystal phases [4]. Ultracold chemical reactions between polar molecules have been discussed [5], and might be controlled using electric fields [6]. Finally, the sensitivity of current moleculebased searches for violations of fundamental symmetries [7] might be increased to unprecedented levels.Cold, trapped polar molecules have so far only been produced using either buffer-gas cooling [8] or Starkslowing [9], at temperatures of ∼10-100 mK [8,9]. This is much higher than the ∼1-100 µK accessible with atoms, and attempts to bridge this gap with evaporative cooling may run afoul of predicted molecular Feshbach resonances [10] or inelastic losses [11].Another approach is to extend well-known techniques for producing ultracold (non-polar) homonuclear diatomic molecules in binary collisions of ultracold atoms, either through photoassociation [12,13,14,15,16], or Feshbach resonance [17,18]. In these methods, the translational and rotational temperatures of the molecules are limited only by the initial atomic sample, possibly providing access all the way to the quantum-degenerate regime [15,18]. An important limitation, however, is that the molecules are typically formed in weakly bound vibrational levels near dissociation, which may have vanishing electric dipole moments [19], and are unstable with respect to inelastic collisions [10,11,15]; therefore, a method for transferring them to the vibrational ground state is desirable [14].Several authors have discussed the extension of these methods to the formation of (heteronuclear) polar molecules in collisions between different atomic species [20,21,22,23]. In recent experiments NaCs + and RbCs + ions formed in the presence of near-resonant light have indeed been observed in small numbers [21]; however, these observations did not permit an analysis of their formation mechanism, nor demonstrate a method for producing neutral, ultracold polar molecules.In this Letter, we ...