Lady Gaga is talking openly about her relationship with fiancé Michael Polansky — and you might just be surprised how he proposed to her.