macOS Sierra 10.12.3 iCloud email is STILL in system preferences after signing out
Well after a few hours of continuously searching for what is causing the problem, I finally found it. 

Solution: Turns out that I was still somehow connected (Not signed-in) to Game Center inside System Preferences>Internet account. After I deleted that, it finally forgot the Apple ID email.