Adam Levine confronted his The Voice costar Alicia Keys about wearing makeup, but she shut him down, he told Howard Stern.