MAX and Palmer both starred in the 2012 Nickelodeon musical film 'Rags' — and he tells PEOPLE ... "We had a conversation right away of, 'Let's just cut the awkwardness, and let's make this ...