You have to be not new at all.
In fact, if you’re scheming to get an award like that, be really good and popular in secret for as long as possible.
I remember years ago when FUN won the Grammy for best new artist and everyone, including the band, had a pretty good laugh.
It’s amazing how hard you have to work to be the best new thing.