Prior to recording Set the Mood, Jordan had written between 60 and 100 songs, within a four-year time period. The singer's record company then chose the best 11 songs for the album. "Sun Goes Down" was written when the musician was 16 years old. Jordan stated that the song was about the parties he and his friends held at Old Street Studios in London, and what he would see there. "It's about when the sun goes down in London, all the madness starts." The album was produced by Trevor Horn, who has also produced for Seal and the English dance-pop band Frankie Goes To Hollywood. Horn assembled the album over 18 months before the final product was created. Jordan praised the producer, stating, "He's everything people say he is; he's a genius really and I'm having a great time working with him". Jordan discovered by Horn's wife, Jill Sinclair, co-founder of ZTT Records. Initially, Jordan was not aware of who Horn was. "My reaction was, 'Who?' I'd never heard of ABC, Seal or Frankie Goes To Hollywood. I wasn't aware of Trevor's amazing track record but when I discovered who he'd been involved with I felt honoured."
Release and reception
"Place in My Heart" was released as Set the Mood's lead single on 22 October. The album was released simultaneously in the UK, France and Germany a week later. Set the Mood and Jordan received many positive reviews following the album's release. The singer was dubbed the British version of Justin Timberlake, and compared with artists such as Lenny Kravitz, Prince and Michael Jackson. The Times described the album as being "soft-rock nostalgia, with the odd nod to Justin Timberlake's crossover style". They noted that the "playground political" "Place in My Heart" was "pretty ace". Combined with the "naggingly catchy" "Move On" and the "positively Slavic" "Sun Goes Down", Set the Mood was summed up as being "enjoyably timewarped". "Love Song" was described by The Guardian as being "strikingly, struttingly Jacko-esque". Nigel Gould of The Belfast Telegraph compared the album's 1980s-style pop to Michael Jackson and the soul to British funk group Linx. The BBC declared that Set The Mood "works" as a soul pop album. They added that the singer "could possibly have been made in a laboratory, cloned from the DNA of Lenny Kravitz, Prince and Michael Jackson". Despite the positive reviews, Jordan insisted that his success hadn't changed him. "I still go home, make my own dinner and clean out the cat litter. I've yet to taste the trappings of pop stardom."