They also had other options in mind but zeroed on Las Vegas.
“It was his (Kanye) suggestion and he was surprised when Kim said it was a great idea. Before he proposed, the couple checked out the Graceland Wedding Chapel, where Jon Bon Jovi got wed, as well as Miley Cyrus' parents," said a source.
"They know it's cheesy, but it's kind of sexy and cool at the same time," the source added.
Check out more entire proposing ceremony in pics.....