Best practice is to always clean before the first play. There's no telling what has gotten into the grooves in the handling and packaging process, and no telling what is left behind from the pressing process itself. Why risk damage from grinding debris into the walls of your vinyl? Plus, the cleaned record WILL sound better once cleaned, even if new.
I don't know the "Premier" product to which you refer, so I can't offer advice there. Many people here are getting excellent results with either Audio Intelligent or Walker Audio Prelude cleaning fluid systems.
(Oops, sorry for the duplicative response. Posting simulanteously.)