Claim: Cowboy was performed in 2004.
Evidence: The song was performed during the Super Bowl XXXVIII halftime show in 2004.