Justin Bieber was spotted heading back to his hotel in New York City yesterday, June 29! Justin spent part of the day with girlfriend, Selena Gomez, as she promoted her brand new album, When The Su…