The Baby singer, who celebrated winning the Best New Artist accolade was spotted back in the arms of girlfriend Selena Gomez last night as the couple took in an intimate concert in Costa Mesa, California. Watch pictures of Justin Bieber And Selena Gomez In Hawaii; Romantic Gateway: