Heart-shaped balloons, flowers and messages for the singer were set up outside New Hope Baptist Church in Newark, New Jersey.