My pick is also Annie Lennox. She has a great voice and would work well in any Bond song.
No Gaga- she can't sing.
She was chosen once for Licence to Kill, but didn't approve of the violence after viewing a cut and bowed out. She'd be great, but I don't think it will happen.
Other 80s pop singer: Kim Wilde, who's on a bit of a comeback.