Villa are rooted to the bottom of the table with eight points from 20 games and are without a league win since the opening day of the campaign
And their miserable season took another turn for the worse on Saturday when they were held by League Two Wycombe in the third round of the FA Cup
Captain Micah Richards was seen confronting a section of angry Villa supporters after the 1-1 draw, while a video later emerged of the players and staff being taunted by some fans as they boarded the team bus after the match
Palace are next up for Remi Garde's men on Tuesday night and Millen wants the Eagles to ensure the home fans have nothing to get excited about at Villa Park
"We need to get off to a good start and if there is a volatile atmosphere there we don't want to give them any sort of encouragement to get behind the Aston Villa team," Millen said
"Fair enough to Micah Richards to brave the fans and try and explain the situation to them
I don't know what was said but he is certainly passionate about Aston Villa and what is going on and it is hurting him
"The main thing from the fans' point of view is that they want to see the players going out there fighting for the cause of the club and they have got every right to express their feelings
"They are under pressure and they desperately need a win
We have been there at the bottom of the league but fortunately managed to get ourselves out of it so we know what that pressure is like
"You are looking for something in the game to cling on to - whether it is the first goal or something to get the crowd involved - so we have to make sure we are ready for the start of the game."
In contrast to Villa, Palace are seventh in the table, and after three games without a league victory over the festive period they returned to winning ways on Saturday with a 2-1 victory at Southampton in the FA Cup
"We were pleased we didn't get a a replay from Saturday's game," added Millen, who was deputising for manager Alan Pardew in Monday's pre-match press conference
"The FA Cup is a massive competition and we put a full-strength team out and luckily we got a result
"When you look at Aston Villa tomorrow, the manager will pick a team he thinks will win the game, and then you move on to the next match which is against Manchester City at the weekend, so it is not an easy week but we are in a good place."
Yannick Bolasie remains sidelined for the trip, but Connor Wickham is back in Palace's squad after returning to training following a calf injury.
Source : PA