I was shopping at a Sephora store today and heard a great song.  I've
heard it somewhere before, but can't place it.  The song starts with
someone whistling the melody of the hook.  The lyrics contain a line
similar to "would you get along with a guy like me", or possibly,
"...someone like me" .  The band is
possibly British.  It's a generally upbeat and happy-feeling song. I'm
almost certain it's a new-ish release.  Any idea who the band is and
the song title?

Try this link. It has a list of all the songs that have words similar
to those that you described:

http://www.songlyrics.com/search.php?keylyr=would+you+get+along+with+a+guy+like+me&x=18&y=9&sb%5B3%5D=lyrics&lyropt=scatter