The singer, 78, looked as trendy as ever as she held hands with her on/off toyboy Alexander - who, at 38, is 40 years her junior.