The band's first release for Gut Records was an EP titled "How May I Help You?" Released in 2002, it featured three tracks, two of which were on the band's debut album. A video for the song "(If You Weren't So) Perfect" was also contained. The song "How May I Help You?" contained a story about a person called Rodney. The song was made into an animated video, which was written, directed and produced by Mikee Goodman. It went on to win the best video award in The Big Cheese Magazine, as well as reaching number 1 on MTV UK, and being an A-list video on MTV Asia.