A source tells PEOPLE Heidi Klum's Fiancé's Tom Kaulitz went in search of the "perfect green stone" to propose to ... When it came time to pick out an engagement ring for his girlfriend, model ...