The Pokerface singer stepped out in an all black ensemble that consisted of a pair of figure-hugging leggings, a black top and a stylish, oversized jacket