I completely forgot about Little Lies for the Cover category
Good thing you remembered!
Maybe for Love Song we could also go with 'Love Just Is' from Metamorphosis? Though that is a really old song. So it's probably to better to use a current more well known one. I feel like With Love is more of a love song than All About You, though. And I like Play With Fire more than So Yesterday for the Break Up category but So Yesterday is more well known.