Актьорът получава място на корицата през 2005 г. - точно навреме за 20-годишнината от класацията за „най-сексапилния жив мъж“. По това време Матю бил на върха на популярността си, след като участва в популярни романтични комедии като „Сватбеният агент“ и „Как да разкараш гаджето за 10 дни“.