Police are following up on a tip in the disappearance of college student Justin Gaines, who was last seen leaving Wild Bill's in November 2007.