The phrase
"new record for the artist" means that the artist has achieved or reached something they have never accomplished before. It refers to a new achievement or milestone that the artist has set, either in terms of sales, popularity, or some other measure of success.
Full definition