Should I go right ahead and play Shadow of the Colossus ??

[Lafiel]

Well, SotC from a timeline perspective is some sort of prequel to ICO, but they aren't related that closely (neither from a gameplay nor from a story perspective - but the world setting is similar)

I played SotC first and didn't regret that afterwards.