Nakon svih ljubavnih brodoloma spekuliše se da uživa u novoj vezi, iako nikada javno to nije želela da prizna.
![katarina Kaja Ostojić](https://www.kurir.rs/data/images/2022/01/08/15/2861659_kaya-ostojic-269838542-1306979646474133-4108035078684093655-n-1_ff.jpg?ver=1679141567)
Neretko objavljuje fotografije iz teretane, a svoju liniju dovela je do savršenstva.
![Katarina Kaja Ostojić, Kaja Ostojić](https://www.kurir.rs/data/images/2021/11/29/22/2812069_kaya-ostojic-255318101-1573889409639820-7874048609696269267-n-1_ff.jpg?ver=1679141601)
Na Instagramu osvanuo je još jedan stori, gde se vidi kako pevačica izgleda u opuštenom izdanju, bez šminke, a do izražaja dolazi njen zategnuti stomak.
![Katarina Kaja Ostojić](https://www.kurir.rs/data/images/2023/03/18/13/3393626_image0-8_ff.jpg?ver=1679141646)
Uske helanke istakle su njenu liniju tela, a po svemnu sudeći Kaja je sva u mišićima.