Was searching on how to reinstall Youtube since I could not find it in the market via the smartphone or via Google Play.
I just realised that I did not really uninstalled Youtube. It was only disabled.
Settings
Apps
All applications
Browse down to Youtube
Enable
Youtube is back.