Battle Majima 4 times on the streets by running into him randomly, he seems to like hanging around the Serena bar area. Majima should be using his blue brawler skill to fight you. Once you beat him for the 4th time you will receive an email to go the club shine, you have to have been to shine already else go to the MEB and have the staff escort you to Shine. If it’s your first time do the first Rina talk. Re-enter the club and an interesting cutsceen will start and you will meet Goromi prompting the achievement to unlock.
***note****
Some sources online report having to re-enter Shine a few times to get Goromi to spawn. Also if Majima is sleeping or away she will not spawn. He will go away for the first time when you reach rank B with Majima everywhere. My recommendation is to try and do this in chapter 4 since this is the first place you can randomly find Majima around town.