Do high and sky rhyme

Yes. High will rhyme with any Word that ends in an "eye (i)" sound. High, sky, lie, fry, pie, cry, sigh, etc.