I'd personally hold off on "Mandy" (even though I absolutely love that song. I have a guilty soft spot for Barry Manilow). Never know if she had an ex that used to always sing that to her, or it could just be plain over done for her. One never knows. Going with something that you think fits your relationship is a much better idea than forcing something to be cute.