That logo sure does look good, but it being the GNOME foot bothers me as well.

Also, I think it could be made to remind people of the original Spotify logo a little better. Maybe just make a simpler foot with more "space in it" to include a portion of the Spotify logo.