Love Is in the Air (Extended Version)