You're not giving us much to work with in terms of reference. What style do you want for the room. Right now all your selections are pretty contemporary.

Here's the room with a larger cabinet to hold the TV, a suggested position for a canvas and a location for the area rug.

Share additional pics showing all walls.

I like rugs with some color so which is more imporatnt rug or art? I assume you do not watch much TV and IMO the wine cabinet does belong there either. The fact is a space is not decorated in a vacuum so we need to see the whole space and the spaces next to it. As for art I never choose art for a client . If you are not interested in orignal art go to Art.com find a pice that makes you smile , many are available in different sizes so once you choose one post it here in a comment and we can help with size after we know the size of the space too. Are the furniture pieces recliners and if so why?

I agree with Patricia. The furniture has no color, so I would consider an interesting rug to spice up the space. Browse the rugs on Wayfair, Rugs.com, Etsy, etc. if you like certain colors, tell us and we can try to add rugs that being that color into the mix.

Art is very personal. Get the furniture organized but use the time to browse all the websites that sells art. Or go to an estate sale and see if you fall in love with something. Yard sales can have paintings on sale too.

What are your color preferences? Would you like to bring in a lot of color in a rug? I love the brick. Your furniture is nice and it also works with the brick and vibe.

One option - could be to stay neutral and fairly quiet on a rug - to complement, but not upstage the brick. You could bring in color in art, and/or in accessories.

AI insisted on giving me two of the cats - which is fine... I love cats. :)

Art is very personal. Another resource for you to add to your list is Etsy.com. All kinds of art can be found there.

On the picture question specifically - since the brick is already the focal point, I'd let the art support it rather than compete. A piece in soft, earthy tones (warm neutrals, muted stone, a quiet landscape) will pick up the brick and the cream leather without shouting. I'd skip anything high-contrast or brightly coloured - it'll fight the brick.

Size-wise, on that tall narrow wall beside the fireplace I'd go vertical - either a single 24×36 in (60×90 cm) piece, or a stacked pair of 18×24 in (45×60 cm) prints one above the other. Both suit the height of the wall better than one wide horizontal piece. Hang the centre around 57–60 inches from the floor.

For the rug, I'd keep it fairly quiet so it complements the brick rather than upstages it - a low-contrast pattern in warm neutrals ties the floor to everything else. And I wouldn't paint the brick; it's the best feature in the room and gives you warmth you can build the whole palette around.

There's a guide on getting art size and placement right beside a fireplace here: Wall Art Prints for the Living Room.

Art doesn’t have to “match” a room - unless it is a hotel room, perhaps. And your art certainly does not have to match the brick.

I'd mount the TV over the fireplace rather than blocking a window any day!

Maybe move the wine cabinet now under the TV to the corner between the sofa and loveseat? That frees the corner left of the fireplace for a chair, perhaps in a color taken from whatever art you choose. Center the loveseat on the fireplace. (If that puts the loveseat too far away from the sofa, try switching sofa and loveseat?) This shows a small round table (turquoise) beside the loveseat, but you could try the end table that the wine cabinet displaced there, if it's not too big. The recliner loveseat means you can't back it with a console table, but a throw draped over it can distract attention from the less-attractive back. You could paint the fireplace brick if you wish; I probably wouldn't. The darker color helps anchor the room, IMO.

I think the fireplace decision to paint or not, needs to be considered first as accessories should suit. I like the brick and suggest adding a mantle and a larger tv. If you can find a new spot for the wine cabinet, suggest a large plant there instead.

I wasn’t sure if the seating is mocha or a light grey, so picked grey as the inspiration - before you buy anything, decide on the color scheme and how you want room to feel.

Thank you so much for the suggestions everyone...