Stevie J and Joseline Hernandez were spotted roaming the streets of New York City yesterday, and seemed a bit amused when the paparazzi captured them…