Adele performed a new cut from her album 25, “Water Under the Bridge” on the Tonight Show. Watch her performance below.