Since there have been no other similar answers so far: I am a native English speaker and it sounds perfectly natural to me. Cheesy, but natural in terms of grammar.
EDIT: @Martha expressed the same sentiment, but as a comment rather than an answer. If I had seen that, I would have left a comment as well. It amounts to more or less the same thing though.