I recorded a Kylie Minogue cover; no samples or phrases within the orginal are used, lyrics and harmonies are the identical.
Remember, even though finding on Spotify is one thing, how you earn from it is another. https://globexmusic.com/cover-song-licensing-distribution-2/