"lookin' for that girl" is a song recorded by american country music artist tim mcgraw. it was released in january 2014 as the first single from his second studio album for big machine records, "sundown heaven town". the single was still rising the charts when big machine records pulled it so that mcgraw's next single, "meanwhile back at mama's", could be released.