Will you be replacing the existing tiles too?

if not you should consider how it would look to have a different colour or size above them. I have tiles that cover the wall to the ceiling so no paintwork on that wall. They are uniform and cream. Previous tiles were removed for continuity.