President Obama said that a shared passion for the music of Stevie Wonder cemented his relationship with Michelle in their early days of romance.