Wings》，并于2003年6月28日空降告示牌单曲榜冠军位置，成为告示牌史上第11首空降冠军单曲，这首单曲再2003年7月15日被RIAA认证为白金唱片。成为了自2002年来首张销售达白金唱片的单曲。同时在纽西兰登上了流行榜榜首及认证为白金唱片，在加拿大更认证为六白金唱片。
2003-2005:首张专辑.签约RCA Records后，克莱的首张专辑《Measure of a Man》在2003年10月14日发行，在告示牌200大登上第一位，首周销售达更613,000张，打破十年