Selena Gomez stepped out for dinner with friends at Nobu Malibu on Tuesday night, just hours before Hailey Bieber went on the record about 'stealing' husband Justin Bieber from the singer.