Idina Menzel and Aaron Lohr, Maria Menounos and Keven Undergaro, Ciara and Russell Wilson, and many more famous duos prove love is in the air. See which celebrity couples have decided to make it official.