"Sea of Love" by Cat Power "Sea of Love" was released back in 1999, so it's definitely one of the newer songs to feature on The Pursuit of Love. Originally, the song was created by Philip Baptiste and George Khoury in 1959, but it was covered by Cat Power 40 years later.