"Always Be Yours" is a song recorded by Australian singer-songwriter Nathaniel Willemse and fifth single from his debut studio album Yours. It was released on 9 October 2015. The song was also an instant grat track upon pre-order of the album and the CD single was released on 30 October 2015.