The Aussie comedy duo - who relocated to New York in May to host their new TV show Hamish and Andy's Gap Year - were supposed to remain in the US for a year but said that they felt "homesick".
Lee told the Herald Sun: "It doesn't feel like long enough, but that is the thing when Aussies go across the world, we get homesick within a couple of weeks. I can really say Melbourne is the place to live."
Despite the fact that the pair will fly back to Australia in the next few weeks, Lee hit back at rumours that they will be returning to their weekday drivetime radio show slot, saying: "That is absolute hogswallop - I think that word was passed down from my grandfather. I have no idea where that one came from.
"Fifi [Box] and Jules [Lund, who took over when Blake and Lee quit] are doing a fantastic job."
> Hamish Blake, Andy Lee defend new 'Gap Year' TV show
> Hamish Blake tops Australian TV power list
Lee revealed that he and his comedy partner "will instead be looking to do another TV show of some sort".
When Blake and Lee moved to New York, they took Blake's author girlfriend Zoe Foster with them. Lee has now confirmed that she will be returning to Melbourne at the same time as them, joking: "She didn't find anyone better overseas."
The comedians are scheduled to attend Melbourne's spring carnival and the national radio awards, which will be hosted by Frasier star Kelsey Grammer on the Gold Coast next month.
The last episode of Hamish and Andy's Gap Year airs tonight at 7.30pm on the Nine Network.
Watch Hamish Blake and Andy Lee interview Coldplay's Chris Martin on Gap Year below: