„Starry Regrets” to nostalgiczna ballada pełna smutku i melancholii. Opowiada o bolesnych żalach wokalisty, który nie zdążył wyznać swoich uczuć niespełnionej miłości, której już tu nie ma. W tle utworu pojawia się także motyw prawidłowego przekazywania naszych uczuć bliskim, póki jeszcze mamy na to czas.