Well you've fallen head over heels in love and, in your own unique style, you popped the question.
Marriage is a legal social contract, and as such it is governed by law.
If you would like a religious wedding think about what kind of ceremony you would like. Consider which world-view you believe in, and approach a minister of that faith. Having made your choice try not to mix and match faiths during the ceremony. It's not appreciated. They would understandably ask you whether you wanted to go somewhere else.