Iron Maiden has never been a "love song" type of band. About the closest they've come has been the 'Charlotte The Harlot' saga of songs, which were anyway pretty far from traditional love songs. 'Wasting Love' is not exactly a love song either, but instead talks about the emptiness and futility of the life of those who collect shallow sexual encounters without ever trying to get into a stable reciprocal relationship.
The lyrics are actually quite reminiscent of 'Wasted Years'. This is an inspired and incredibly beautiful song, and has become a classic concert number for a few years.