While it is not known when the couple first sparked up a romance, in February they were pictured stopping by the restaurant HomeGrown in Des Moines, Iowa