A short screencast showing how to create and add your ssh key to GitLab: http://www.youtube.com/watch?v=54mxyLo3Mqk
It's already public on YouTube.
/cc @Marc.Radulescu
Suggested tweet on merge: We created a very quick screencast showing you how to create and add your SSH key to GitLab [link to youtube video]