I've been thinking about making a similar game called "Diamond Stars" with similar gameplay but completely different levels. Should I?

I mean if you're looking for permission you should probably ask the creator of this game but I'd say go ahead if you wanna.