I remember clearly the first time I thought that way about a video game - it was in FF7, when Aeris dies. I was a little in awe, that a game could get under my skin like that.
Mine was that business with the Wind Fish and Marin in Link's Awakening. Special place in my heart for that little world.
I imagine you're probably right that I just can't wrap my head around the idea that a video game as -- sorry -- pointless and idiotic as GTA V is art because it's so new to me. I'll get over it.