Following the release of additional songs for her album "Midnights (3am Edition)," many believe "Would've, Could've, Should've" is about her ex, John Mayer.
