For songs originally from a Soundtrack (like scores for Video Games, Movies, TV, etc), very specific formatting is required. These titles must include wording that indicates the version of the soundtrack the song is from enclosed in parentheses like; Song Title (From "Soundtrack/Game/Movie Name")
Battle Against a True Hero (From "Undertale")
Fast Streets of Shanghai (From "Indiana Jones and the Temple of Doom")
If all songs on an album are from the same soundtrack, it's okay to only list this information in the Album name and not on each track title. (On singles the art and single name should show this same wording as the track.)
In regards to cover songs from Video Games specifically, please be aware in order to acquire a licensing for these songs the game must be officially released in the US first.