Keith Urban was the musical guest on the Tonight Show last night and performed his new single "Coming Home."