Fans who pre-ordered his album, People Watching, before Monday received special codes for access to the pre-sale