What's a good song to dedicate to my boyfriend?

My boyfriend and I have been together for about two months but we dated before and we were best friends for a year before dating this second time he's really hard to find songs for because he likes a certain type of music like rock but stuff like lamb of god and stuff but he listens to every type of rock but he dedicate really amazing songs to me like super star by sonic youth and such great heights by iron and wine. I really need help with this PLEASE