The 25-year-old "American Idol" winner and former Tulsa, Okla., resident has signed a deal to endorse the shoes in Skechers advertisements, starting this fall and continuing through December 2009, the Tulsa (Okla.) World reported Thursday.

"I have always viewed Skechers as a cool company, so I am excited to be a part of their campaign," Cook said. "They've had some sensational singers like Carrie Underwood and Christina Aguilera as they were starting out and it will be great to be a part of the Skechers roster."