Justin and Hailey Bieber Step Out for Sushi Date in West Hollywood

The couple enjoyed a child-free evening shortly after Selena Gomez's album release sparked renewed fan speculation about her past with Justin.