Melo Movie juga sangat kental dengan nuansa pertemanan yang unik. Pertama ada persahabatan tak terpisahkan sejak SMA antara Gyeom, Si Jun, dan Ju A. Meskipun saat putus, Ju A menjauh dari persahabatan itu. Persahabatan Gyeom dan Si Jun seperti laki-laki pada umumnya yang tak terlihat menunjukkan afeksi, namun saat salah satunya terpuruk, mereka saling menghibur.
Setelah itu ada persahabatan masa kecil antara Woo Jeong Hu (Cha Woo Min) dan Mu Bee. Saat kecil, Jeong Hu selalu di-bully karena memiliki penyakit, Mu Bee-lah yang selalu menolongnya. Jeong Hu kembali muncul di kehidupan Mu Bee setelah bertahun-tahun menghilang, keduanya pun tetap berteman dekat seperti sediakala.
Terakhir, ada persahabatan antara Ju A dan Mu Bee. Keduanya tak sengaja bertemu di bar dan bercerita satu sama lain, tetapi mereka membohongi identitas diri masing-masing. Takdir berkata lain, keduanya kembali bertemu karena proyek film, dan identitas asli mereka pun terungkap. Mereka pun berteman dekat sejak saat itu.