Hooking up for the past couple of years with this permanent A list singer

This married foreign born former A+ list singer when he was in this duo and B list while solo has been hooking up for the past couple of years with this permanent A list singer whether solo or in a group.

A+ singer: Dave Stewart – Eurythmics
A singer: Stevie Nicks – Fleetwood Mac