Explanation

The correct sentence is: "People saw a whole new side of him."

"A" is used because "whole" modifies a singular, countable noun ("side"), and the phrase starts with a consonant sound.