1) He's over exaggerating. It's remotely similar but not anything close.
2) He's lying. The song did not chart in any country, so did the song have any 'substantial' airplay?
Okay this lawsuit is going to be thrown out. Also all of you are wrong on one thing - RedOne wasn't the principle producer of this track anyway, so pinning it on him is a bit of a misfire.
It just sounds similar. There are a gabillion songs similar to this. It's standard chord progression.
This has to be just a coincidence. There are obvious similarities, but the instrumentation of starships is extremely generic... you could make this accusation for a lot of basic songs.