Vintage American Idol

Time travel...remember when? Paula, Randy and Simon who were judges, revealed their choices. Hints : Paula did not choose Paris. Taylor does not sing country tunes. Simon voted for Chris who did not sing Country or Rock Randy promotes Popp records. Trotch records sells Soul music. K-Bop is the other record label. Question : Can you identify the artist, the recording label and the type of music? See answer