Garrett went from busking and living out of a backpack to tallying over 100 million streams worldwide