Go to the Five Flagons Inn, in the Bridge District. Go to the second floor and look on the left side of the bed that is in the north east part of the floor to find an Elvis painting.