Possible Clues:

• Dance partner for Fred
• Singer with the album "25"
• One-named 'Hello' singer
• One of the dancing Astaires
• British superstar singer
• "The Story of ___ H" (1975 movie)
• Fred's dance partner
• 'When We Were Young' singer
• '21' singer
• "21" singer