During the chat, the First Lady, 55, firmly denied going under the knife, insisting at the time that her figure was entirely natural. She's pictured at a gala in 2005