Dominic Pride from Billboard wrote, "With stomping rhythms and scorching vocals, "Restless" by Neja recalls the glory days of another Italian global house hit, Black Box's "Ride on Time".

"[1] Pan-European magazine Music & Media complimented it as "a strong pop song dressed up for the '90s with a disco bassline and massive vocal harmonies.

Jan Brodde, music coordinator at CHR station Radio Uptown/Copenhagen explained, "We playlisted it simply because it was easy to do so... it's got an incredibly catchy refrain, and it seems that our listeners agree with us because they've been inundating us with requests and queries-for example, they want to find out if there is an album on the horizon.

At the moment we've got the song in A-rotation, which means that we play it 20-24 times a week during all dayparts, and-although we like the remixes-we're sticking to the radio edit.

"[2] The accompanying music video for "Restless" was directed by Italian director Francesco Fei and was shot in a villa in Turin, Italy.