The singer was spotted out in the city with fiancé Michael Polansky after hosting the latest episode of Saturday Night Live, ...