Celebrities who can spend whatever amount they can for luxury stuff can surely do the craziest things when proposing. Some of them even have to spend millions of dollars just to pop the question.