>Unless you based the video game on some pre-existing creative work that someone else came up with

Licensing assets like rocks, foliage, random textures or sounds is extremely common in the game industry, even among big games.