Pop star Bebe Rexha was seen wearing a trendy pair of pink heels ass she arrives at Craig’s restaurant in West Hollywood.