Joe Nichols is scheduled to perform "Gimmie That Girl" on The Tonight Show With Jay Leno on NBC on Tuesday (May 18). He will also perform the multi-week No. 1 hit on ABC's The View on May 25. The single comes from his 2009 album, Old Things New. Nichols' next tour date will be Thursday (May 20) at Toby Keith's I Love This Bar and Grill in Mesa, Ariz.