Teen idol Justin Bieber gave fans a treat as he performed outside the venue for the MTV VMAs where his 'Baby' video won for Best New Act