Palhares vs. Miller will be featured alongside a lightweight match-up between Thiago Tavares and Spencer Fisher.
Originally, a welterweight bout between former Top 10 fighter Paulo Thiago and David Mitchell was expected to make the Spike TV broadcast, but that fight will now air on Facebook along with four other fights from the UFC 134 undercard.
Palhares will be looking for his second win in a row and also hoping to please his home country fans when he fights in Brazil.
Meanwhile, Dan Miller hopes to bounce back from a unanimous decision loss to former UFC middleweight Nate Marquardt in his last fight at UFC 128 in March.
The Spike TV prelims will go live at 8 p.m. ET on Saturday night leading into the UFC 134 pay-per-view.