Utwór znalazł się na kilkunastu polskich składankach m.in. Hity na czasie: Zima 2022 (wydana 3 grudnia 2021), Hity na czasie: Wiosna 2022 (wydana 11 marca 2022) i Bravo Hits: Wiosna 2022 (wydana 18 marca 2022).
Tu bije serce Europy! Wybieramy hit na Eurowizję! 14 stycznia 2022 w programie Pytanie na śniadanie została opublikowana lista uczestników koncertu finałowego Tu bije serce Europy! Wybieramy hit na Eurowizję!, stanowiącym polskie eliminacje na 66. Konkurs Piosenki Eurowizji organizowany w Turynie, w której znalazła się propozycja piosenkarki.
19 lutego 2022 wystąpiła z utworem, jako dziesiąta z kolei w tzw. „pierwszej rundzie”. W ostatecznej rundzie spośród trzech kandydatów, zajęła 2. miejsce z udziałem 39% głosów.
19 lutego 2022 członkowie Stowarzyszenia Miłośników Konkursu Piosenki Eurowizji OGAE Polska wytypowali piosenkę na 2. miejscu, jako „Faworyt OGAE Polska”.
„Paranoia” w stacjach radiowych Nagranie było notowane na 1. miejscu w zestawieniu AirPlay – Top, najczęściej odtwarzanych utworów w polskich rozgłośniach radiowych.
Teledysk Do utworu powstał teledysk w reżyserii Dawida Ziemby, który udostępniono w dniu premiery singla za pośrednictwem serwisu YouTube.
Wideo znalazło się na 2.