Paul turns Michelle into ode to First Lady