lovers. It was released by Avex Trax on December 5, 2007 as the third and final single from Guilty. It was released as Hamasaki's first digital single in Japan, and was Avex Trax's first single to be distributed only on a digital download format. The digital single included the recording and its instrumental version. Then on April 9, 2008, "Together When..." was re-released by Rhythm Republic as a double A-side single, issued on a 12" inch vinyl, with one of Hamasaki's previous songs "Game" (which appeared on her sixth studio album My Story (2004)). The vinyl included two remixes of "Game" by Japanese DJ Yoji, whilst the second side featured two remixes of "Together When..." by Co-Fusion. Reception Upon its release, "Together When..." received positive reviews from most music critics. Bradley Stern, head writer from MuuMuse, awarded the song a maximum of ten points and labelled it one of the best tracks on Guilty. He commented, "Finally, a ballad with feeling!... Call me sadistic, but the best moments in an Ayumi song are the parts where it sounds like she’s about to break ("Memorial Address"). This song is full of those moments." In a similar review, a staff member at Channel-Ai awarded it five stars out of five, and believed that the song is one "of her strongest ballads". The reviewer further explained, "The emotion within the ballad is so infectious that the audience cannot help but feel empathy towards Ayumi." A staff member at CD Journal enjoyed the song, labeling it a "beautiful performance" by Hamasaki; the reviewer also complimented the instrumentation and production, and how it "melted together comfortably". "Together When..." was unable to chart on Japan's Oricon Singles Chart because of their restriction of digital sales and position. Despite this, it did peak at number one on the Reco-kyō Singles Chart. The single was later certified in two categories by the Recording Industry Association of Japan (RIAJ); a triple platinum award certifying 750,000 ringtone downloads, and a platinum award certifying 250,000 cellphone downloads. This made it Hamasaki's first and final million selling single since "Blue Bird" in 2006, and her third and final single to sell over one million digital shipments (behind "Carols" and "Heaven"). As of June 2016, it has been downloaded over 3.3 million times, making this Hamasaki's highest selling single. Music video The accompanying music video was directed by Takahide Ishii. It opens with