Adam Levine couldn't shine Frankie Valli's shoes. At least he gave the final four good advice.