The Grammy-winning star carried his belongings in a large suede overnight bag and accessorised with a pair of glasses