Teledysk do „All Good Things (Come to an End)” był nagrywany w Portoryko na przemian z klipem do utworu „Say It Right”, trzecim amerykańskim singlem z albumu Loose (2006)[3]. Wideoklip ukazuje historię miłosną pomiędzy Nelly i modelem. Sceny ukazują artystkę przechadzającą się po plaży, szukającą mężczyzny w lesie. Razem odnajdują stół, przy którym spożywają posiłek. Następnie stojąc na meblu, poruszją gałęzią drzewa; z konara płynie woda.