I dunno much about this sort of stuff, but isn't that always a thing? The guy takes the girl somewhere, and there's some big, elaborately done sign asking her to go to prom.. or it's a small message left somewhere only she'd find it, you know?
Guess it just depends on what suits your style best.