Support has confirmed for me that placement within 'Recent' is dependent on the date which the store page is published, and not when a product is first uploaded. So it would probably be best if you publish a store page and upload a product at the same time.