When I woke up, someone had already brought the newspaper.

This sentence uses two past tenses: Past Simple ('woke up') for the main event and Past Perfect ('had already brought') for an action that was completed before another past action. The newspaper was brought before the person woke up.