The detection of synchronous or metachronous malignancies is on the rise with the advent of whole-body 18F-FDG PET/CT. It has shown its utility in detecting second primary carcinoma in patients undergoing imaging for evaluation of primary carcinoma, influencing the management and overall survival. Primary malignant melanoma of the lung is an extremely rare entity, accounting for 0.01% of all lung tumors. It is an even rare occurrence as a synchronous malignancy. We present the case of a 33-year-old woman with primary parotid myoepithelial carcinoma and incidental detection of second primary malignant melanoma of lung during 18F-FDG PET/CT imaging.