American Idol 2008 winner David Cook performed his coronation single “Time of My Life,” which is currently The Most Downloaded Song on The Internet, during a Friday morning appearance on The CBS Early Show.