15 doesn't quite work, the tennis champ is from some time ago
17 also is odd - starts doesn't make sense. it's "eats" around 2 initial letters to mean nuts
20 is made up 7,3,2 the singer is a type rather than an actual one, not well known
23 take p off a 5 letter word
13 anagram
18 hidden
22 much discussed earlier