So many dedicated Bieber female fans will be crying out 'Noooooooo!!!' He may not be a single man anymore guys! Justin Bieber and Selena Gomez were spotted at the Marriott Downtown Hotel following the American Music Awards on Sunday evening. They were then seen holding hands outside Bootsy Bellows in Hollywood before Bieber was seen leaving Selena's LA crib early on Monday morning, wearing his AMA Award Show outfit still.. Ay ay! ;] Check out more pictures below..