I think by asking him if he wants to go potty and taking him outside he is bound to catch on

It just takes some longer than others.
When he does go potty outside be sure to praise him like its the best thing he's ever done. Once he sees how pleased you are he will want to please you again. Be patient, he will catch on