The twinkling/lack of it is a feature of the atmosphere, BTW, not the object itself. (Well, except for pulsars, spinning/tilting satellites and aircraft navigation lights, which isn't the case here.)
I do recommend you look at some sky-map program. There's been at least three mentioned, and hundreds more out there (free download, or even browser-based) to look at. The big thing to work out with each is:
a) How to set your viewing position on Earth (the most important thing is the latitude, but the longitude helps with the time stuff below too)
b) How to work out which way you're looking, and "how zoomy". Typically if you can see the horizon-line, no more than 180 degrees of sideways (say, when directed to look due-south, West and East shouldn't be on screen, but SW and SE should, but once you get used to it you can zoom in and out to get a better overview/detailed view).
b2) Iif there's an option to add/remove degrees of sky (equivalent of latitude/longitude) as lines, good programs have a toggle-button (or a hotkey, to save going into menus) and having it handy but not oppressively omnipresent is a good idea.
c) How to get a view with not too much detail (i.e. every deep-sky galaxy intricately labelled) but has the most visible items (and, for fun even if they aren't visible, all local planets), again something usually given a hot-button/key
d) How to turn the horizon opaque/off/just a line. Mostly you're only interested in things above the horizon, but seeing something (or a track of something) just below that might have been/soon will be visible is useful,
e) What do you do to see the sky Now (usually synch with system clock, and if it knows your location it'll give you local-time rather than just UTC), or how to advance to a later time/date ("what might I see tomorrow night, when I know I'll be out"), or go back an earlier one ("what was it I saw last week?"). Also, for interest, how you might run time in fast-forward, to see a night's worth of objects arcing up, over and down without having to adjust things or sit there watching your screen for eight hours...
Play about with them. Labels/lines can be turned on and off. Often hovering over a distinct object gives a pop-up box
or (right-)clicking on one gives options to see more info, to centre/track it, zoom into, measure angles to other objects, etc, etc.
There
will be too much information, so learn how to concentrate on (or disable the display of all but) the things you need. And then go out (at a suitable time), look up and try to relate what's on your screen. (Unless you have a portable screen, then take it with you and compare side-by-side, but maybe use any Night Mode display provided to make the artificial picture not overwhelm your vision of the natural one).
Anyway, unless it's Mars again (it moves, and atmospheric effects may make it different colours) it could be either of the gas giants you're seeing. You don't give an indication of (local) time or direction you see this new thing in, so it could be any of them. Or just a bright star that you're noticing in isolation (even if you know its constellation, maybe most of the rest of it is below the horizon?)
I'm no expert. It sounds like we're of similar levels of "I recognise Orion when I see it", and the rest is just guesswork from news I've heard and then a check on KStars, as I mentioned. I'm sure, then, that you can work out what you're looking at if you just try some methodical sleuthing of your own. Or, if you've found a new star, petition (as its discoverer) for it to be named Urist or something...