The singer performed for her top Spotify listeners earlier this week, bringing her new album The Middle of Nowhere to Nashville, Tennessee.