Velickovic maintained a column on B92.net from 2005-2007[8] and was the culture editor in Serbian newsmagazine Evropa until its folding in February 2008. He has written about London culture and lifestyle on his blog City of Doom[9] and has published essays[10] and magazine articles[11][12] on culture and politics across various European media.
Velickovic has been the Creative Director and Head of Digital Media at Hominid Studio[13]advertising agency with offices in Belgrade and New York City since 2013.
In 2019, he was the Creative Director[14] for the award-winning[15][16] advertising campaign "I am a donor, too. Because I support Serbia"[17] by Hemofarm Foundation, which won two silver awards for Socially Responsible Campaign – Profit Sector, and Corporate and Internal PR, which are presented by UEPS – Serbian Association of Market Communications,[18] as well as the Kaktus Award in the category ‘Socially responsible integrated campaign’ at the festival of integrated communications – KAKTUS 2019.[19]
His first novel Gužva ('Crowd'),[20] published in Serbian by Alexandria Press in 2003, contained a book-soundtrack CD featuring emerging electronic music artists from the Balkans.
In 2011, Velickovic founded Bturn, online culture magazine for the Balkans[21] where he worked as Editor-in-Chief until its folding in 2014.
Velickovic is also a interdisciplinary artist, interacting his writings with other media such as music,[22] video[23][24] and photography. From 2003 to 2006, he was the author of "If I were" column in Belgrade's 'Prestup' magazine, where he dealt with political provocation, enacting different social roles – the prime minister's chauffeur, a street beggar, a TV news presenter, or a drag queen on the trail of a mass grave. His second novel 'Vrt Uživanja' [Garden of Pleasure][25] was staged as a multimedia act at international festivals in Belgrade[26] and Zagreb.
Velickovic performs live as a "trance blues"[27] musician under the stage name Frank Magnolia,[28][29] with a debut album "Almost There" released in 2019[30][31] and a follow-up "Night Rider" in 2021.[32][33] He has performed at various clubs and venues in the US, Switzerland, Italy, Austria, Germany, Serbia, Croatia, Montenegro, and Slovenia. In 2018, he was the winner of Belgrade's "CantOut" singer-songwriter festival,[34] with Petar Janjatovic as head of the jury. His Live EP "Got Juice Got Gas" was released in April, 2024.[35]