My sister got married a few years ago. Like any cheap musician, I decided I was going to write her a tune or song as a wedding present before she then asked me to play something during the ceremony (meaning I actually did have to buy her a present).
"With my boots on" is a waltz (or mazurka, depending on your mood), named by a sickeningly adorable story my parents tell of when she received wellington boots for the first time and would answer most things with "With my boots on?"
"A Rose by another name" is a tune that I played on stage without having a name yet and was a name suggested from the audience. Who that was, I've no idea.