What should I sing for my boyfriend?

My boyfriend's birthday is in two weeks. Unfortunately, I wouldn't be able to see him that day cuz I'm gonna be out of town that day. So, I decided to record a video of me singing a song for him. What I can't decide is the song I'm going to sing. I'm thinking about singing an acoustic love song, could be upbeat or mellow. Preferably something I can sing with my guitar, and something by Kelly Clarkson, Colbie Caillat, Miley Cyrus, or Taylor Swift. Any suggestions? I'm open right here. Thanks :)