Brad Paisley is in New York and stopped by The Tonight Show last night to perform his ode to "Water." He also took some time to have some fun with Jimmy Fallon and debuted a funny new song about a first love.